1.题目描述
2.思路以及代码
先找到root左树的最右子树,再把root的右树接到root左树最右子树的下面,再把root左树移动到右树上,再让root=root.right
class Solution {
public void flatten(TreeNode root) {
while(root!=null){
if(root.left==null){
root=root.right;
}else{
TreeNode pre=root.left;
while(pre.right!=null){
pre=pre.right;
}
pre.right=root.right;
root.right=root.left;
root.left=null;
root=root.right;
}
}
}
}