超级会员免费看
这篇博客介绍了如何解决 LeetCode 中面试题 04.06. 后继者的问题。通过利用二叉搜索树（BST）的特性，即中序遍历得到递增序列，分析了根据当前节点与目标节点值的关系来确定搜索方向的方法。当节点值小于等于目标值时，向右子树搜索；反之，可能在当前节点或左子树中找到目标节点的后继者。
面试题 04.06. 后继者
参考题解：
【宫水三叶】BST 特性运用题
二叉搜索树：中序遍历的结果为递增
利用 BST 的特性，可以根据当前节点 root 与 p 的值大小关系来确定搜索方向：
- 若有 root.val <= p.val : 根据 BST 特性可知当前节点 root 及其左子树子节点均满足「值小于等于 p.val」，因此不可能是 p 点的后继，我们直接到 root 的右子树搜索 p 的后继（递归处理）；
- 若有 root.val > p.val : 当第一次搜索到满足此条件的节点时，在以 root 为根节点的子树中「位于最左下方」的值为 p 的后继，但也有可能 root 没有左子树，因此 p 的后继要么在 root 的左子树中（若有），要么是
订阅专栏 解锁全文
扫一扫
601
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
