第十八天 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

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://programmercarl.com/0530.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BB%9D%E5%AF%B9%E5%B7%AE.html

视频讲解:https://www.bilibili.com/video/BV1DD4y11779

 501.二叉搜索树中的众数 

和 530差不多双指针思路,不过 这里涉及到一个很巧妙的代码技巧。

可以先自己做做看,然后看我的视频讲解。

https://programmercarl.com/0501.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E4%BC%97%E6%95%B0.html 

视频讲解:https://www.bilibili.com/video/BV1fD4y117gp 

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

本题其实是比较难的,可以先看我的视频讲解 

https://programmercarl.com/0236.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.html

视频讲解:https://www.bilibili.com/video/BV1jd4y1B7E2 

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容