530.二叉搜索树的最小绝对差
思路:搜索二叉树的中序遍历是递增数列
501.二叉搜索树中的众数
思路:依然是利用中序遍历转为递增数列,学会用callback。callback其实就是把函数update_mode 作为参数传入inorder_traversal()。
236. 二叉树的最近公共祖先
递归法是最直观的:
终止条件:找到等于p or 找到等于q or 找到None,都返回node.
递归条件:递归每个node的left和right,如果left right都有返回,则返回当前Node,如果只有left有返回,则返回left的返回,如果只有right也一样。
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
以下是卡哥资料
530.二叉搜索树的最小绝对差
需要领悟一下二叉树遍历上双指针操作,优先掌握递归
视频讲解:https://www.bilibili.com/video/BV1DD4y11779
501.二叉搜索树中的众数
和 530差不多双指针思路,不过 这里涉及到一个很巧妙的代码技巧。
可以先自己做做看,然后看我的视频讲解。
视频讲解:https://www.bilibili.com/video/BV1fD4y117gp
236. 二叉树的最近公共祖先
本题其实是比较难的,可以先看我的视频讲解