关于二叉树展开为链表为什么这样做会出错，想知道应该如何修改以及出错的原因：

Question

关于二叉树展开为链表为什么这样做会出错，想知道应该如何修改以及出错的原因：

```java
public void flatten(TreeNode root) {
        flatten1(root);
    }
    public TreeNode flatten1(TreeNode root){
        if(root==null)
            return null;
        if(root.left==null||root.right==null)
            return root;
        TreeNode temp=root.right;
        root.right=flatten1(root.left);
        root.left=null;//为什么要置为null?
        root.right.right=temp;
        return root;
    }

```

Answer 1

先序遍历是先根节点，然后左节点，最后右节点。
23行应该分开左右节点递归调用。
27行root.left置为null是为了展开后的单链表左节点为null，但这样同时把原二叉树左子树的左节点置为了null导致丢节点。展开后的单链表root应该用一个新的root，避免相互影响