data-structures - 二叉搜索树中的 "internal node"是什么？

Question

我正在互联网上搜索“内部节点”一词的定义。我找不到简洁的定义。我正在查看的每个来源都使用该术语但没有定义它，并且这种用法并不能产生内部节点实际是什么的正确定义。

这是我主要查看的两个地方: Link假设内部节点是具有两个不为空的子树的节点，但没有说明原始树中的哪些节点是内部节点，哪些是外部节点。

http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html似乎暗示内部节点只存在于适当的二叉树中，并且不会产生关于它们的太多有用信息。

实际上是内部节点!？

Answer 1

     I         ROOT (root is also an INTERNAL NODE, unless it is leaf)
   /   \
  I     I      INTERNAL NODES
 /     / \
o     o   o    EXTERNAL NODES (or leaves)

正如精彩图片所示，内部节点是位于树根和叶子之间的节点。请注意，根也是一个内部节点，除非它是树的唯一节点。

其中一个网站所说的内部节点必须有两个子节点是为了使树成为完全二叉树，而不是为了使节点成为内部节点。