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. 递增顺序查找树所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。