重练算法（代码随想录版） day17 - 二叉树part5

今日刷题量：4
当前刷题总量：86
Easy: 50
Mid: 34
Hard: 2

Day
常用思想
1.构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。
2.BST二叉搜索树特点：

• 节点的左子树只包含 严格小于 当前节点的数。
• 节点的右子树只包含 严格大于 当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。
  3.中序遍历下，输出的二叉搜索树节点的数值是有序序列，验证二叉搜索树，就相当于判断一个序列是不是递增的。

练习题目
654.最大二叉树（mid）：https://leetcode.cn/problems/maximum-binary-tree/description/
617.合并二叉树（easy）：https://leetcode.cn/problems/merge-two-binary-trees/description/
700.二叉搜索树中的搜索（easy）：https://leetcode.cn/problems/search-in-a-binary-search-tree/description/
98.验证二叉搜索树（mid）：https://leetcode.cn/problems/validate-binary-search-tree/description/