998.最大二叉树II

链接：998.最大二叉树II
难度：Medium
标签：树、二叉树
简介：返回 Construct(b) 。

题解 1 - cpp

• 编辑时间：2022-08-30
• 执行用时：8ms
• 内存消耗：12.9MB
• 编程语言：cpp
• 解法介绍：每次查看右子树。

class Solution {
public:
    TreeNode* insertIntoMaxTree(TreeNode* root, int val) {
        TreeNode *node = root, *pre = nullptr;
        while (node && node->val > val) {
            pre  = node;
            node = node->right;
        }
        if (!pre) return new TreeNode(val, root, nullptr);
        pre->right = new TreeNode(val, node, nullptr);
        return root;
    }
};