leetcode刷题（第二十一天） 530.二叉搜索树的最小绝对差 ； 501.二叉搜索树中的众数 ； 236. 二叉树的最近公共祖先

今日任务： 530.二叉搜索树的最小绝对差 ； 501.二叉搜索树中的众数 ； 236. 二叉树的最近公共祖先  

卡哥建议：

重点：

参考链接：代码随想录：代码随想录 (programmercarl.com)

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

题目讲解（全）：代码随想录

题目建议：需要领悟一下二叉树遍历上双指针操作，优先掌握递归 

刷题链接：

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

看到题目的第一思路：

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

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

每日精华：一样是使用二叉搜索树中序遍历有序的性质，额外记录前一个节点pre即可，在中序遍历过程中不断更新pre

类似题目：

501.二叉搜索树中的众数

题目讲解（全）：代码随想录

题目建议：和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。

可以先自己做做看，然后看我的视频讲解。

刷题链接：

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

看到题目的第一思路：

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

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

每日精华：一样的思路，只是需要额外记录当前频次freq和最大频次maxfreq，当freq大于maxfreq时，需要先清空答案数组，再压入当前节点的val

类似题目：

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

题目讲解（全）：代码随想录

题目建议：本题其实是比较难的，可以先看我的视频讲解 

刷题链接：

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

看到题目的第一思路：

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

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

每日精华：：这道题主要就是根据节点在左右子树中的关系进行求解，使用递归进行解决，首先判断特殊情况（空节点，与根节点值相等），然后递归查找左右子树，根据左右子树的返回值是否为空分类讨论

类似题目：

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

优质文章：学习参考：