你真的懂 BST 吗？聊聊“顺序后继节点”背后的结构思维

你真的懂 BST 吗？聊聊“顺序后继节点”背后的结构思维

—— Echo_Wish

做算法久了，你会发现一个很有意思的现象。

很多人刷题时会背套路，但一旦稍微换个问法，就开始慌。

比如这个经典问题：

二叉搜索树中的顺序后继节点（Inorder Successor in BST）

听起来不复杂，但真正理解它的人，往往对 BST 的“结构本质”掌握得更透。

今天咱就不只讲解法，而是聊聊：

为什么顺序后继能用“结构思维”秒杀？

一、先别急着写代码：什么是顺序后继？

顺序后继（Inorder Successor）的定义是：

在 BST 的中序遍历序列中，某个节点的下一个节点。

而 BST 的一个核心性质是：

中序遍历 = 有序序列（升序）

举个简单例子。

5 / \ 3 8 / \ \ 2 4 10

中序遍历结果：

2 3 4 5 8 10

如果我们找节点 4 的顺序后继：

答案是 5。