Daily LeetCode – day0032 0998. Maximum Binary Tree II

// 0998. Maximum Binary Tree II
class Solution {
    public TreeNode insertIntoMaxTree(TreeNode root, int val) {
        if (val > root.val) {
            return new TreeNode(val, root, null);
        }
        TreeNode up = root;
        TreeNode down = root.right;
        while (down != null && val < down.val) {
            up = down;
            down = down.right;
        }
        up.right = new TreeNode(val, down, null);
        return root;
    }
}
学习笔记:
这道题是Daily LeetCode – day0022 0654. Maximum Binary Tree的姊妹体。
本来把二叉树还原成数组,然后再把val添加后的数组变成二叉树。
但是最佳答案是就观察最右边的一些节点,找合适位置插入。最终0ms解决。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注