为什么下一个/上一个有序遍历节点始终是外部节点？

Question

在二叉搜索树中，如果采用任何内部（非叶子）节点，为什么该节点的下一个（或前一个）有序遍历节点始终是外部（叶子）节点？

Answer 1

这不一定是真的。试试这棵树：

1
 \
  2
   \
    3
     \
      4

这里，2的inorder后继是3，它是一个内部节点，它的incesscessor是1，它也是一个内部节点。

希望这有帮助！