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

Question

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

Answer 1

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

1
 
  2
   
    3
     
      4

这里，2 的无序后继是 3，它是一个内部节点，它的无序前身是 1，也是一个内部节点。

希望这有帮助！