力扣654题：最大二叉树（递归）

小学生一枚，自学信奥中，没参加培训机构，所以命名不规范、代码不优美是在所难免的，欢迎指正。

标签：
二叉树、递归

语言：
C++

题目：
给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。

截图：

代码：

class Solution {public: TreeNode* maxbinarytree(vector& nums, int l, int r) { if (r - l == 0) return nullptr; TreeNode* root = new TreeNode(0); int maxidx = l; for (int i = l; i val = max(root->val, nums[i]); if(root->val==nums[i]) maxidx=i; } root->left = maxbinarytree(nums, l, maxidx); root->right = maxbinarytree(nums, maxidx + 1, r); return root; } TreeNode* constructMaximumBinaryTree(vector& nums) { return maxbinarytree(nums, 0, nums.size()); }};