Day20｜654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

654.最大二叉树

思路：递归法。根据题意每次都要找到区间内的最大值，再逐步进行构造。优化是每次递归不用重新构造一遍数组，直接传入数组下标进行操作。

617.合并二叉树

思路：前序遍历递归构造。数值之和可以单独构造新的树，也可以直接在原来的树上直接操作。

700.二叉搜索树中的搜索

思路：迭代法或者递归法。根据bst的特性，当前节点小于val就往右找，大了就往左找。

98.验证二叉搜索树

思路：递归法。根据bst特性，中序遍历bst会是一个递增序列，只需验证这一点。