7.17周一 654.最大二叉树 找到最大值的下标,切割数组,再递归。 617.合并二叉树 同步遍历,都有节点就相加 700.二叉搜索树中的搜索 利用搜索树特性,目标值小于节点值就向左,大于就向右。 98.验证二叉搜索树 如果是二叉搜索树,中序遍历,元素就是递增的顺序。所以中序遍历二叉树,如果每个pre都小于cur,那么就是true。