114. 二叉树展开为链表

通过右->左->根的顺序，依次连接，用PRE保存前一个节点
public class Num114二叉树展开为链表 {
    TreeNode pre = null;

    public void flatten(TreeNode root) {
        if (root == null) return;
        flatten(root.right);
        flatten(root.left);
        root.right = pre;
        root.left = null;
        pre = root;
    }

}