问题
给定一个二叉树,原地将它展开为链表。
例子
思路
-
方法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