我正在互联网上搜索"内部节点"一词的定义。我找不到简洁的定义。我正在查看的每个源都使用了该术语而不对其进行定义，并且该用法不能对内部节点实际是什么给出正确的定义。

这是我一直关注的两个地方： http://planetmath.org/encyclopedia/ExternalNode.html假定内部节点是具有两个不为空的子树的节点，但没有说明原始树中的哪些节点是内部节点还是外部节点。

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

内部节点实际上是什么！？

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

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

据我了解，它是一个节点，不是叶子。

摘自Thomas H Cormen编辑的"算法简介"：

A node with no child is called 'leaf node'. A non-leaf node is an 'internal node'.

An internal node or inner node is any node of a tree that has child nodes and is thus not a leaf node. An intermediate node between the root and the leaf nodes is called an internal node.

来源：http://en.wikipedia.org/wiki/Tree_data_structure

最受好评的答案不正确。根据Judith Gersting的《计算机科学的数学结构》，内部节点是"没有子节点的节点称为树的叶子；所有非叶子的节点均称为内部节点"

例如，(I =内部节点)： I / \\ * I /\\ * *

内部节点(也称为内部节点，简称为inode或分支节点)是树中具有子节点的任何节点。类似地，外部节点(也称为外部节点，叶节点或终端节点)是没有子节点的任何节点。

快速而简单。

内部节点：不是根节点且具有至少一个子节点的节点。

内部节点-具有至少一个子节点的节点。 外部节点是没有子节点的节点。

通常，内部节点是不是叶的任何节点(没有子节点的节点)。

在扩展的二叉树(也称为比较树)中，内部节点都有两个子节点，因为每个内部节点都对应一个必须进行的比较[计算机编程艺术(TAoCP)第3卷排序和搜索，讨论和图形在第5.3.1节的第181页(第2版)中。顺便说一下，本材料的第5.4.1节介绍了使用这些树表示淘汰赛的配对(和再见)。]

Vinko的图反映了这种区别，尽管根节点除了是唯一没有父级的节点之外，也始终是内部节点或叶节点。

在Knuth对树的信息结构和属性的处理中，有更广泛的讨论[TAoCP第1卷基本算法，第2.3.4.5节，p.p。 399-406(第3版)，其中包括练习(书后有许多内容)。

值得注意的是，二进制搜索树(内部节点也具有单个值并且最多具有两个孩子)有些不同[TAoCP第3卷，第6.2.2节]。命名法仍然有效。

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

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

内部节点不包含根。一个完整的二叉树作为术语告诉每个内部节点应该有确切的2个节点。但是在一个简单的二叉树中，每个内部节点最多具有2个节点，即它不能包含超过2个节点，但允许少于2个节点

至少有一个孩子的节点。