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

- 日理万妓 2022-12-30 03:57 243阅读 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 条评论，243人围观）

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

相关阅读

相关 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 赞/ 123 阅读

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

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

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

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

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

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

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

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

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

相关 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 赞/ 160 阅读

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

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

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

相关 LeetCode 104.Maximum Depth of Binary Tree (二叉树的最大深度)

题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树

桃扇骨/ 2022年05月09日 04:56/ 0 赞/ 165 阅读

相关 [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 赞/ 125 阅读

相关【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 赞/ 183 阅读

相关 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 赞/ 399 阅读