什么是二叉搜索树中的"内部节点"？

Question

我正在网上搜索"内部节点"一词的定义.我找不到简洁的定义.我正在查看的每个源都使用该术语而不定义它,并且使用不会产生对内部节点实际内容的正确定义.

以下是我主要关注的两个地方:http: //planetmath.org/encyclopedia/ExternalNode.html假设内部节点是有两个非空子树的节点,但没有说明原始树是内部的与外部的.

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)

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

在其中一个站点中有关内部节点必须有两个子节点的内容是树是完整的二叉树,而不是节点是内部的.

Answer 2

据我所知,它是一个不是叶子的节点.

Answer 3

来自Thomas H Cormen编辑的"算法导论":

没有子节点的节点称为"叶节点".非叶节点是"内部节点".

Answer 4

内部节点或内部节点是具有子节点的树的任何节点,因此不是叶节点.根节点和叶节点之间的中间节点称为内部节点.

资料来源:http://en.wikipedia.org/wiki/Tree_data_structure

Answer 5

最受欢迎的答案是不正确的.根据Judith Gersting的计算机科学数学结构,内部节点是"没有孩子的节点被称为树的叶子 ; 所有非叶子被称为内部节点 "

所以,例如(I = INTERNAL NODE): I / \ * I /\ * *