分析:使用先跟遍历可以打印输出 1-2-3-4-5-6,,所以基础做题一定是用先根遍历
class Solution {
public void flatten(TreeNode root) {
if(root==null) return;
TreeNode temp = root.right;//记录右孩子节点,不然断开以后会再也找不到
root.right = root.left;//让右孩子节点等于左孩子
root.left = null;//让左孩子为空
TreeNode lastRight = root;//试图去寻找以root开始最右下角的节点lastRight
while(lastRight.right!=null){//找到最右下方的那个最后的节点
lastRight = lastRight.right;
}
lastRight.right = temp;//将最右下角的节点lastRight的右孩子设置为之前断开的右节点temp
flatten(root.left);//递归左子树
flatten(root.right);//递归右子树
}
}