T5 二叉排序树 中序后继结点和中序前驱结点

BST 中序遍历序列：必然有序。

• 中序后继结点：右子树的最左结点，或在父节点上。
• 中序前驱结点：左子树的最右结点，或在父节点上。

中序线索二叉树：从最左边的结点开始遍历后继结点，与对原二叉树进行中序遍历相同。