剑指offer_8_二叉树转双链表

public class Reverse {
    TreeNode pre = null;
    TreeNode head = null;
    
    public TreeNode change(TreeNode root) {
        deal(root);
        return head;
    }
    
    public void deal(TreeNode node) {
        deal(node.left);
        // 当前节点的左指针指向上一个节点
        node.left = pre;
        // 上一个节点的右指针指向下一个节点
        if (pre != null) {
            pre.right = node;
        }
        // 将当前节点置为"上一个节点"给后续节点使用
        pre = node;
        if (head == null) {
            head = node;
        }
        // 递归右节点
        deal(node.right);
    }
}