代码随想录算法训练营19期第21天

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

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

初步思路：中序遍历变成一个有序数组。

总结：“中序遍历下，需要用一个pre节点记录一下cur节点的前一个节点” 这个特性值得学习。

用时：30分钟

 501.二叉搜索树中的众数 

视频讲解：  代码随想录

初步思路：中序遍历+HashMap。

总结：中序遍历下，可以使用pre指针和cur指针相结合的技巧。

用时：30分钟

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

本题比较难

视频讲解：   

代码随想录

初步思路：递归处理。

总结：各种逻辑判断需要非常清晰，还需要花时间再体会消化。

用时：60分钟