LeetCode-Algorithms-[Easy]897. 递增顺序查找树

给你一个树，请你 按中序遍历 重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。

示例 ：


提示：

给定树中的结点数介于 1 和 100 之间。
每个结点都有一个从 0 到 1000 范围内的唯一整数值。

    private TreeNode headNode;
    private TreeNode crrNode;

    public TreeNode increasingBST(TreeNode root) {
        initial();
        inorder(root);
        return headNode;
    }

    private void initial() {
        headNode = null;
        crrNode = null;
    }

    private void inorder(TreeNode root) {
        if (root == null) {
            return;
        }
        inorder(root.left);
        int val = root.val;
        if (headNode == null) {
            headNode = new TreeNode(val);
            crrNode = headNode;
        } else {
            crrNode.right = new TreeNode(val);
            crrNode = crrNode.right;
        }
        inorder(root.right);
    }

最后

以上就是精明吐司最近收集整理的关于LeetCode-Algorithms-[Easy]897. 递增顺序查找树的全部内容，更多相关LeetCode-Algorithms-[Easy]897.内容请搜索靠谱客的其他文章。