114. 二叉树展开为链表

问题

给定一个二叉树，原地将它展开为链表。

例子

思路

• 方法1

  先序遍历
  

• 方法2

代码

//方法1
class Solution {
    public void flatten(TreeNode root) {
        if(root==null) return ;
        flatten(root.left);
        flatten(root.right);
        TreeNode node = root.right;
        root.right=root.left;
        root.left=null;
        
        while(root.right!=null) root=root.right;
        root.right=node;
        return ;
    

    }
    
}
//方法2