【刷题DAY19】654, 617, 700, 98.md

0x00 654. 最大二叉树

题目链接：https://leetcode.cn/problems/maximum-binary-tree/

0x1 看到题目的第一想法

• 类似前一天106，105中序前序后序构造二叉树

0x2 自己实现过程中遇到哪些困难

• 漏

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html

0x4 看完代码随想录之后的想法

0x5 今日收获，记录一下自己的学习时长

• 30min

---

617.合并二叉树

题目链接：https://leetcode.cn/problems/merge-two-binary-trees/

0x1 看到题目的第一想法

• 前序

0x2 自己实现过程中遇到哪些困难

• 思路是一样的，又在报NoneType的错

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html

0x4 看完代码随想录之后的想法

• 可以直接在root1上改，节省空间

0x5 今日收获，记录一下自己的学习时长

• 1h

---

700. 二叉搜索树中的搜索

题目链接：https://leetcode.cn/problems/search-in-a-binary-search-tree/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

• 漏

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0700.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E6%90%9C%E7%B4%A2.html#%E6%80%9D%E8%B7%AF

0x4 看完代码随想录之后的想法

0x5 今日收获，记录一下自己的学习时长

• 15min

---

98.验证二叉搜索树

题目链接：https://leetcode.cn/problems/validate-binary-search-tree/

0x1 看到题目的第一想法

• 前序遍历，考虑各种情况的返回

0x2 自己实现过程中遇到哪些困难

• 踩坑了，不能单纯的比较左节点小于中间节点，右节点大于中间节点就完事了。要比较的是 左子树所有节点小于中间节点，右子树所有节点大于中间节点

0x3 今日学习的文章链接，或者视频链接

• https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html

0x4 看完代码随想录之后的想法

• 二叉搜索树的中序遍历是有序数组

0x5 今日收获，记录一下自己的学习时长

• 1h

待重点复习

617, 98

总结

• 二叉搜索树的的中序遍历是有序数组