题目(字节被问到过这道题)
给定一个二叉树,原地将它展开为链表。
示例
输入:
1
/ \
2 5
/ \ \
3 4 6
输出:
代码
class Solution {
public void flatten(TreeNode root) {
if(root==null){return;}
while(root!=null){
if(root.left==null){
root=root.right;
}else{
TreeNode node=root.left;
while(node.right!=null){
node=node.right;
}
node.right=root.right;
root.right=root.left;
root.left=null;
}
}
}
}