算法刷题-二叉树-Leetcode-654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索 (python)

654.最大二叉树

背景：定一个不重复的整数数组 nums，要求构建一个最大的二叉树

思路：最大的二叉树根据示例看是规律如下，即每次构建二叉树节点时，先找到当前区间最大值即为根节点值，然后划分左右区间分别为左右子树，再在左右区间递归实现寻找最大值作为左/右区间的根节点，直到构建完所有节点

要求

1. 创建一个根节点，其值为 nums 中的最大值。
2. 递归地在最大值 左边 的 子数组前缀上 构建左子树。
3. 递归地在最大值 右边 的 子数组后缀上 构建右子树。

实践：

复盘：

细节1:异常情况，nums为空，直接返回None

细节2:每次都要找到最大值，统计其坐标然后退出即开始切分左右区间

如何理解：左子树生成的树在左边，右子树生成的树在右边？递归？

---

617.合并二叉树

背景：给你两棵二叉树，要求合并两二叉树

思路：构建新的二叉树，来源于两个二叉树的值和位置

异常判断，如果其中一个二叉树的节点为空，则返回另一个二叉树，若两个节点均存在则统计两节点的和，并且新建二叉树节点，依次递归实现

实践：

复盘：

---

700.二叉搜索树中的搜索

背景：二叉搜索树中的搜索

思路：二叉搜索树即对于二叉搜索树中的每个节点，其左子树中的所有节点都小于该节点，而右子树中的所有节点都大于该节点。想要搜索某个值是否存在，则可以根据二叉搜索树的特性，从根节点搜索，如果小于根节点，则说明可能存在在左树，否则右树，递归执行，直到找到该值返回所在节点，否则返回None

实践：

复盘：判断关系理清楚

还有大小关系是以目标val来判断，若val比当前节点小，说明下次查询范围为左子树

---