代码随想录算法训练营Day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树每次都从序列中搜索最大值,以该值为界分割序列进行递归即可。·返回值类型:TreeNode*,返回当前子树的节点指针·传入参数:vectornums:用于构建当前子树的序列数组·终止条件:序列为空,返回nullptr表示当前子树为空·单层递归逻辑——前序遍历:中:从序列中搜索最大值,构造根节点指针左:递归构造左子树,传入最大值左侧的序列右:递归构造右子树,传入最大值右侧的序列Tre