代码随想录算法训练营第二十天 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

654.最大二叉树

链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

细节：

确定用前序遍历，因为构造二叉树肯定是从根节点开始

1.  确定终止条件：题目中说了输入的数组大小一定是大于等于1的，所以我们不用考虑小于1的情况，那么当递归遍历的时候，如果传入的数组大小为1，说明遍历到了叶子节点了。

那么应该定义一个新的节点，并把这个数组的数值赋给新的节点，然后返回这个节点。 这表示一个数组大小是1的时候，构造了一个新的节点，并返回。

2.

第一步：终止条件
                数组中没有元素的情况
                数组中只有一个元素的情况
第二步：选择出数组中的最大值，创建节点
第三步：递归左数组，递归右数组

class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        return construct(nums,0,nums.length);
    }
 
    public TreeNode construct(int[] nums, int indexBegin, int indexEnd){
        if (indexEnd - indexBegin < 1) {
            return null;
        }
 
        if (indexEnd - indexBegin == 1) {
            return new TreeNode(nums[indexBegin]);
        }
 
        int maxIndex = indexBegin;
        int maxVal = nums[indexBegin];
        for (int i = indexBegin + 1; i < indexEnd;i++) {
            if (nums[i] > maxVal) {
                maxVal = nums[i];
                maxIndex = i;
            }
        }
 
        TreeNode root = new TreeNode(maxVal);
 
        root.left = construct(nums,indexBegin,maxIndex);
        root.right = construct(nums,maxIndex + 1,indexEnd);
        
        return root;
 
    }
}

617.合并二叉树

链接：

细节：

700.二叉搜索树中的搜索

链接：

细节：

98.验证二叉搜索树

链接：

细节：