(二叉树)最大二叉树

class Solution {
public:
    TreeNode* traversal(vector<int>& nums, int left, int right) {
        if (left - right >= 0) return NULL;
        TreeNode* root = new TreeNode(0);
        int maxIndex = left;
        for (int i = left + 1; i < right; i++) {
            if (nums[i] > nums[maxIndex]) {
                maxIndex = i;
            }
        }
        root->val = nums[maxIndex];
        root->left = traversal(nums, left, maxIndex);
        root->right = traversal(nums, maxIndex + 1, right);
        return root;
    }

    TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        if (nums.size() == 0) {
            return NULL;
        }
        return traversal(nums, 0, nums.size());
    }
};

比较经典的构造树的问题，这题在函数参数里面加上下标，这样的话会节省空间相比于知道前中构造树那题。

思路：既然是迭代，首先得知道终止条件，即当left>=right的时候终止，准确来说应该是数组为空，即遇到空节点时终止，函数的参数就是数组加上两边的边界，单层逻辑其实就是先序遍历，一般构造树嘛，先序遍历更加容易些，先找到最大值赋值给root（中），然后迭代赋值给root左右结点。

注意：这里的right值取不到的边界。