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

在二元搜索树中，如果选择任何内部（非叶）节点，为什么该节点的下一个（或上一个）顺序遍历节点总是外部（叶）节点？

这不一定是真的。尝试此树：

1
 \
  2
   \
    3
     \
      4

这里，2的顺序后继者是3，它是一个内部节点，其顺序前继者是1，它也是一个内部节点

---

希望这有帮助

定义内部/外部节点？这就像父/子分支/叶吗？外部只是叶，内部不是。你们在外部节点的定义上自相矛盾