114. Flatten Binary Tree to Linked List

 

//例如根节点为1，左2右3

class Solution {

    TreeNode prev = null;

    public void flatten(TreeNode root) {//先把最大的数设在root.right，然后剩下的数一个个往里加

        if (root == null)

            return;

        flatten(root.right);//先对3调用flatten()

        flatten(root.left);

        root.right = prev;//对3调用flatten()时,flatten(3.right)和flatten(3.left)都返回null，3的右边为prev(此时是null)，3的左边是null，最后把自己设为prev，则后面2.right=3.

        root.left = null;

        prev = root;

    }

}