998. 最大二叉树 II

Posted 2023-03-07 Debroon

998. 最大二叉树 II

• • 题目
  • 算法设计

 

---

题目

传送门：https://leetcode.cn/problems/maximum-binary-tree-ii/

 

---

算法设计

遍历右子节点：

• 当前节点值 < 插入值（或者当前节点为空）：插入节点作为当前节点的根，当前节点作为插入节点的左子节点
• 当前节点值 > 插入值：插入节点递归插入当前节点的右子树

class Solution 
public:
    TreeNode* insertIntoMaxTree(TreeNode* root, int val) 
        if (!root || root->val < val) return new TreeNode(val, root, nullptr);
        root->right = insertIntoMaxTree(root->right, val);
        return root;
    
;