Maximum Binary Tree（C++最大二叉树）

- 日理万妓 2022-12-30 03:57 260阅读 0赞

解题思路：

（1）使用递归构建左右子树

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
     *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
     *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
     * };
     */
    class Solution {
    public:
        TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
            auto mp = max_element(nums.begin(),nums.end());
            int position = mp-nums.begin();
            vector<int> pre,back;
            
            for(int i=0;i<nums.size();i++) {
                if(i<position) pre.push_back(nums[i]);
                else if(i>position) back.push_back(nums[i]);
            }
            
            TreeNode *root = new TreeNode(*mp);
            if(!pre.empty()) root->left = constructMaximumBinaryTree(pre);
            else root->left = NULL;
            if(!back.empty()) root->right = constructMaximumBinaryTree(back);
            else root->right = NULL;
            
            return root;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，260人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode | 0654. Maximum Binary Tree最大二叉树【Python】

Problem [LeetCode][] Given an integer array with no duplicates. A maximum tree build

我就是我/ 2023年01月03日 02:00/ 0 赞/ 138 阅读

相关 Maximum Binary Tree（C++最大二叉树）

解题思路：（1）使用递归构建左右子树 / Definition for a binary tree node. struct TreeNo

- 日理万妓/ 2022年12月30日 03:57/ 0 赞/ 261 阅读

相关 Maximum Binary Tree II（C++最大二叉树 II）

/ Definition for a binary tree node. struct TreeNode { int val

迷南。/ 2022年11月07日 05:55/ 0 赞/ 139 阅读

相关 Maximum Depth of Binary Tree（C++二叉树的最大深度）

（1）递归遍历 / Definition for a binary tree node. struct TreeNode {

柔情只为你懂/ 2022年10月13日 00:27/ 0 赞/ 17 阅读

相关【LeetCode】 Maximum Depth of Binary Tree 二叉树的最大深度

要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离） Given a binary tree, find its maxim

川长思鸟来/ 2022年07月17日 04:41/ 0 赞/ 147 阅读

相关 104. Maximum Depth of Binary Tree （二叉树最大深度）

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

朴灿烈づ我的快乐病毒、/ 2022年07月15日 01:17/ 0 赞/ 179 阅读

相关 [Leetcode][python]Maximum Depth of Binary Tree/二叉树的最大深度

题目大意求二叉树最大深度解题思路递归代码递归 def maxDepth(self, root): if r

﹏ヽ暗。殇╰゛Y/ 2022年06月12日 11:12/ 0 赞/ 131 阅读

相关 [LeetCode] Maximum Depth of Binary Tree 二叉树的最大深度

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes a

红太狼/ 2022年04月14日 04:42/ 0 赞/ 142 阅读

相关【Leetcode】124. Binary Tree Maximum Path Sum（二叉树最大路径）

Given a non-empty binary tree, find the maximum path sum. For this problem, a path is d

女爷i/ 2022年02月13日 03:53/ 0 赞/ 205 阅读

相关 LeetCode : 662. Maximum Width of Binary Tree 最大二叉树宽度

试题： Given a binary tree, write a function to get the maximum width of the given tree.

水深无声/ 2021年06月12日 20:36/ 0 赞/ 415 阅读