我正在网上搜索“内部节点”一词的定义。我找不到简洁的定义。我正在查看的每个源都使用该术语而不定义它,并且该用法不能正确定义内部节点实际上是什么。
以下是我一直主要关注的两个地方:
http://planetmath.org/encyclopedia/ExternalNode.html假设内部节点是具有两个非空子树的节点,但没有说明原始树中的哪些节点是内部节点与外部节点。
http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html似乎暗示内部节点只存在于适当的二叉树中,并且不会产生有关它们的有用信息。
实际上 是一个内部节点!?
答案 0 :(得分:75)
I ROOT (root is also an INTERNAL NODE, unless it is leaf)
/ \
I I INTERNAL NODES
/ / \
o o o EXTERNAL NODES (or leaves)
如精彩图片所示,内部节点是位于树根和叶子之间的节点。请注意,根目录也是一个内部节点,除非它是树的唯一节点。
其中一个网站中有关内部节点必须有两个孩子的内容是树是完整的二叉树,而不是内部节点。
答案 1 :(得分:15)
据我所知,它是一个不是叶子的节点。
答案 2 :(得分:8)
内部节点或内部节点是any 具有子节点的树的节点 因此不是叶节点。一个 根和之间的中间节点 叶节点称为内部节点 节点
答案 3 :(得分:8)
来自"算法导论",由Thomas H Cormen编辑:
没有子节点的节点被称为“叶子节点”。非叶节点是 '内部节点'。
答案 4 :(得分:5)
最受欢迎的答案是不正确的。根据Judith Gersting的计算机科学数学结构,内部节点是"没有孩子的节点被称为树的叶子; 所有非叶子称为内部节点"
所以,例如(I = INTERNAL NODE):
I
/ \
* I
/\
* *
答案 5 :(得分:4)
内部节点(也称为内部节点,简称inode或分支节点)是具有子节点的树的任何节点。类似地,外部节点(也称为外部节点,叶节点或终端节点)是没有子节点的任何节点。
快速而简单。
答案 6 :(得分:2)
内部节点:不是根且至少有一个子节点的节点。
答案 7 :(得分:1)
通常,内部节点是不是叶子的任何节点(没有子节点的节点)。
在扩展二进制树(也是比较树)中,内部节点都有两个子节点,因为每个内部节点对应一个必须进行的比较[计算机编程艺术(TAoCP)vol.3排序和搜索,讨论和数字在第5.3.1节,第181页(第2版)中。顺便说一下,使用这些树来表示消除锦标赛的配对(和再见)将在本材料的第5.4.1节中讨论。]
Vinko的图表反映了这种区别,尽管根节点也始终是内部节点或叶子节点,此外它是唯一没有父节点的节点。
Knuth对树木信息结构和属性的处理有更广泛的讨论[TAoCP vol.1基本算法,第2.3.4.5节中对树木路径长度的讨论,p.p。 399-406(ed.3)包括练习(很多在本书的后面编写)]。
注意二进制搜索树(其中内部节点也包含单个值以及最多包含两个子节点)是有用的[TAoCP vol.3,第6.2.2节]。但命名法仍然有效。
答案 8 :(得分:1)
二叉树可以有零个,一个节点,最多可以有两个节点。二叉树本身有一个左节点和一个右节点。
答案 9 :(得分:1)
内部节点 - 至少有一个子节点的节点。 外部节点 - 没有子节点的节点。
答案 10 :(得分:1)
内部节点或内部节点是具有子节点的树的任何节点,因此不是叶节点或根节点和叶节点之间的中间节点称为内部节点
答案 11 :(得分:0)
至少有一个孩子的节点。
答案 12 :(得分:0)
Ya内部节点不包含根。并且作为术语的完整二叉树告诉每个内部节点应该具有精确的2个节点。但是在一个简单的二叉树中,每个内部节点最多有2个节点,即它不能包含2个以上的节点,但是不到2个节点可以使用