重练算法(代码随想录版) day18 - 二叉树part6

今日刷题量:3
当前刷题总量:89
Easy: 52
Mid: 35
Hard: 2

Day18
常用思想
1.对于BST相关问题,中序遍历往往是打开局面的第一把钥匙,因为BST天然有序,可以当成在一个有序数组上求值。
2.同样 因为BST有序,往往可以借助双指针的思路去递归遍历就处理完,pre和cur指针
3.后序遍历(左右中)就是天然的回溯过程,可以根据左右子树的返回值,来处理中节点的逻辑。

练习题目
530.二叉搜索树的最小绝对差(easy):https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/
501.二叉搜索树中的众数(easy):https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/
236. 二叉树的最近公共祖先(mid):https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/

posted @ 2025-11-22 20:16  GengarF  阅读(2)  评论(0)    收藏  举报