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;
  }
}