代码随想录算法训练营第21天 |530.二叉搜索树的最小绝对差、236. 二叉树的最近公共祖先
- 看完代码随想录之后的想法
链接: 530.二叉搜索树的最小绝对差
链接: 501.二叉搜索树中的众数
链接: 236. 二叉树的最近公共祖先
看完代码随想录之后的想法
530.二叉搜索树的最小绝对差：二叉搜索树与中序遍历有着联系，这点需要去看一下二叉搜索树的构建过程。二叉搜索树中序遍历数组之后比较相邻的差值绝对值的最小值。为了节省空间可以直接使用双指针，在中序遍历的过程中比较。
501.二叉搜索树中的众数：这题好细节，没有什么算法但是一些细节的悟性和灵活性是需要的。二叉搜索树递归函数的逻辑是中序遍历，因为这样中序遍历才是单调递增的，中间节点的处理逻辑单独抽象出一个函数，具体内容需要再次回顾。
236. 二叉树的最近公共祖先：明日再写
