114. 二叉树展开为链表

package leetcode;

public class demo_114 {
    //从最后一个节点倒着插入到链表中
    TreeNode lastNode=null;
    public void flatten(TreeNode root) {
        if(root==null) {
            return;
        }
        //先找右子树
        flatten(root.right);
        //再找左子树
        flatten(root.left);
        //右子树的右节点相当于上一轮的头结点
        root.right=lastNode;
        root.left=null;
        //当前节点为上一轮的头结点了
        lastNode=root;
    }

}