代码随想录刷题第21天

第一题是二叉搜索树的最小绝对差，初始思路是中序遍历将二叉搜索树转换为有序数组，在有序数组中进行遍历。一遍过了。（手机打代码真的麻烦）看卡哥讲解会了双指针法遍历。

第二题是二叉搜索树中的众数，还是只想到了中序遍历转换为数组，由于二叉搜索树的特性，数组中的众数一定是相连的，但是后续收集众数卡住了，看看卡哥视频。还是用双指针，count记录众数出现次数很巧妙，当发现有更大的count出现时清空result数组。

 最后一题是二叉树的最近公共祖先，该题难度较大，直接上题解了。利用后序遍历从下往上传递节点。