代码随想录算法训练营第21天 |530.二叉搜索树的最小绝对差、236. 二叉树的最近公共祖先

链接: 530.二叉搜索树的最小绝对差
链接: 501.二叉搜索树中的众数
链接: 236. 二叉树的最近公共祖先

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

530.二叉搜索树的最小绝对差：二叉搜索树与中序遍历有着联系，这点需要去看一下二叉搜索树的构建过程。二叉搜索树中序遍历数组之后比较相邻的差值绝对值的最小值。为了节省空间可以直接使用双指针，在中序遍历的过程中比较。
501.二叉搜索树中的众数：这题好细节，没有什么算法但是一些细节的悟性和灵活性是需要的。二叉搜索树递归函数的逻辑是中序遍历，因为这样中序遍历才是单调递增的，中间节点的处理逻辑单独抽象出一个函数，具体内容需要再次回顾。
236. 二叉树的最近公共祖先：递归法，后序遍历。
这道题最开始是看了卡哥视频依然不太懂的，但是坚持下去不断咀嚼慢慢会明白。我目前觉得最有效去模拟递归过程的一个方法就是看最小单位的一次递归中的过程。考虑就从三部曲去考虑。每次递归会返回节点，不断更新返回的节点从而达到最终遍历完成得到题目要求的最近公共祖先的节点。结束条件就是递归到当前节点是空了也就是叶子节点了就返回空，或者是叶子节点是题目要求的p和q了，就返回这个节点。先通过后序遍历顺序，把左右节点的返回值拿到，我们就可以知道左右节点的情况，根据左右节点的情况来进行中间节点的处理。如果左右节点有p或者q那么它就会返回本身左右节点，那么就不会为空，那么此时中间节点就应该看看他们是不是都返回了还是只有一个返回，都返回了那无疑就是根节点为最近公共祖先，只有一个返回那么就继续返回该节点。这里的模拟步骤可以自己在草稿纸上画图，就明白这个过程了。