代码随想录算法训练营第二十一天 | 二叉树、二叉搜索树

二叉树、二叉搜索树

题目

530. 二叉搜索树的最小绝对差
501. 二叉搜索树中的众数
236. 二叉树的最近公共祖先

对题目的想法

前两题感觉还可以用递归或者迭代试一试，最近公共祖先看起来就觉得十分难，毫无头绪。

实现中/后的感想

• 最小绝对差
  • 用了和验证二叉搜索树类似的方法，用了递归，每次传递两个参数，上限和下限，也即两个邻居。
  • 一开始初始的上下限没控制好。题目条件每个节点的取值范围是$[0,2^5]$，一开始没注意下意识用了下限-1， 上限$2^5+1$, 发现有点问题。把初始的上下限拉大就解决了。
• 众数
  • 使用迭代遍历二叉树的方法已经忘记了，亟需熟悉。
  • 自己写的条件控制太罗嗦，尝试对两个极限情况进行特殊考虑，结果一团糟。

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

• 众数
  • 看了随想录的最终解法意识到要保持不变量。每次添加节点的值时只考虑cur.val。
• 最近公共祖先
  • 还在理解答案中，回溯很精妙