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

Question

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

Answer 1

这不一定是正确的。尝试这种树：

1 
\ 
    2 
    \ 
    3 
    \ 
     4 

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

希望这会有所帮助！