最大二叉树

题解：

此题目和通过前序和后序遍历来构造二叉树是一样的，1.首先我们判空数组，也是作为递归终止的条件。2找到数组中的最大值，以及其所在的下标位置，3.创建根节点，切割出来左右数组，4.递归。5返回root根节点

代码：

合并二叉树

题解：

1.确定递归函数的参数和返回值

要合并的是两个二叉树，那么参数至少是两个二叉树的根节点，返回值就是合并后的二叉树的根节点

2.确定终止条件

传入了两个树，那么两个树都会被遍历，如果root1 == None，两个树合并就是root2，反之

3，确定单层递归的逻辑

采用前序遍历的方法，我们重复利用root1这个树（root2也行），先将两个树的元素加起来

root1的左子树，合并root1的左子树 root2左子树之后的左子树

root1的右子树，合并root1的右子树 root2右子树之后的右子树

最终root1就是合并之后的根节点

二叉搜索树中的搜索

题解：

1.确定递归方法的参数和返回值

传入的是根节点和要搜索的值，返回的是以这个搜索树所在的节点

2.确定终止条件

若root为空，或者找到了这个值的节点，返回root节点

3.确定单层递归逻辑

搜索二叉树的特性：

若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值

若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值

他的左右子树也分别为二叉搜索树

那么此处的逻辑是：跟节点的值和搜索值做对比，若root.val > val，则搜索左子树，反之搜索右子树

代码：

验证二叉搜索树