代码随想录算法训练营第十八天｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差

文档讲解：搜索树的最小绝对差

思路：

还是借助搜索树有序的特点，中序遍历后前后结点相减即可求出最小绝对差。

遇到的问题：

注意移动pre指针的时机。

501.二叉搜索树中的众数

文档讲解：众数

思路：

中序遍历只遍历一遍，采用前后指针的方法，如果相同count++，否则count=1，再判断此时的count是否为最大count，相同则加入list，大于则清空list重新加入。

遇到的问题：

需要思考。

236. 二叉树的最近公共祖先

文档讲解：最近公共祖先

思路：

1. 求最小公共祖先，需要从底向上遍历，那么二叉树，只能通过后序遍历（即：回溯）实现从底向上的遍历方式。
2. 在回溯的过程中，必然要遍历整棵二叉树，即使已经找到结果了，依然要把其他节点遍历完，因为要使用递归函数的返回值（也就是代码中的left和right）做逻辑判断。
3. 要理解如果返回值left为空，right不为空为什么要返回right，为什么可以用返回right传给上一层结果。​​​​​​​ ​​​​

---

总结

又差了好多天。。