二叉搜索树中的“内部节点”是什么?

48

我正在搜索互联网上关于"Internal Node"一词的定义。我找不到简明的定义。我查看的每一个来源都使用这个术语,但没有给出确切的定义,而它的使用也不能很好地说明内部节点实际上是什么。

以下是我主要查询的两个网站: 链接 假定内部节点是具有两个非空子树的节点,但没有说明原始树中哪些节点是内部节点和外部节点。

http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html 似乎在暗示内部节点只存在于完全二叉树中,并没有提供有用的信息。

那么什么是内部节点呢?


1
根节点是内部节点吗? - user1012552
1
“Internal”是“非叶子节点”的同义词。如果根节点不是叶子节点,则它是一个内部节点。如果根节点是叶子节点,则它不是一个内部节点。 - JeffE
13个回答

0

二叉树可以有零个、一个节点,最多可以有两个节点。二叉树本身有一个左节点和一个右节点。


0

至少有一个子节点的节点。


0

内部节点或中间节点是树的任何具有子节点且不是叶节点的节点,位于根节点和叶节点之间的中间节点称为内部节点。


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接