代码随想录训练营day21

21.1 二叉搜索树中的最小值

 

21.2  二叉搜索树中的众数

 

处处暗藏玄机：

• count:用来记录当前节点的出现频率，如果pre!=current,count重置为1，否则的话就一直count++;
• max:用来记录出现的最高频率，当当前节点出现的频率和max相等时，list集合就会记录当前节点，如果count>max时，就会清空list里面的所有节点，将当前节点记录进去。

21.3 返回最近的公共祖先

 

细节：

• 1.第一种情况，p/q分别是最近祖先的左右节点
• 2.第二种情况，p/q其中一个就是最近祖先，不过第一种情况已经包括了第二种情况