代码随想录算法训练营第二十一天|530、501、236

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

题目链接/文章讲解：代码随想录

视频讲解：二叉搜索树中，需要掌握如何双指针遍历！| LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili

笔记：搜索二叉树采用中序遍历其实就是一个有序数组。cur、pre双指针

 

501.二叉搜索树中的众数 

题目链接/文章讲解：

视频讲解：

https://programmercarl.com/0501.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E4%BC%97%E6%95%B0.html

不仅双指针，还有代码技巧可以惊艳到你！ | LeetCode：501.二叉搜索树中的众数_哔哩哔哩_bilibili

笔记：和 530差不多双指针思路。用两个变量分别定义最多次数，和某个值出现的总次数。

 

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

题目链接/文章讲解：

视频讲解：自底向上查找，有点难度！ | LeetCode：236. 二叉树的最近公共祖先_哔哩哔哩_bilibili

笔记：需要从底向上遍历，只能通过后序遍历实现。即使已经找到结果了，依然要把其他节点遍历完，因为要使用递归函数的返回值做逻辑判断。迭代法不适合模拟回溯的过程。