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

530

思路解析：代码随想录

总结：遇到在二叉搜索树上求什么最值啊，差值之类的，就把它想成在一个有序数组上求最值，求差值。难点在于如何用两个指针（pre, cur）来解决。

result = min(result, cur->val - pre->val);

pre = cur; // 记录前一个

501：

思路解析：代码随想录

总结：代码实现起来有点难，尤其是在处理比较前后节点的时候，count的更新以及maxCount的更新。

236：

思路解析：代码随想录

总结：区别于二叉搜索树的公共祖先。还有要复习下什么时候需要返回值，什么时候不需要返回值，什么时候需要搜索整棵树，什么时候只搜索一边。