LeetCode 897.递增顺序搜索树

给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。

dfs中序遍历的过程中 改变节点的指针

class Solution {
    private TreeNode resNode;
    public TreeNode increasingBST(TreeNode root) {
        TreeNode dummy = new TreeNode();
        resNode = dummy;
        inorder(root);
        return dummy.right;
    }
    private void inorder(TreeNode node){
        if(node == null)
            return;
        inorder(node.left);
        resNode.right = node;
        node.left = null;
        resNode = node;
        inorder(node.right);
    }
}