我正在互联网上搜索“内部节点”一词的定义。我找不到简洁的定义。我正在查看的每个来源都使用该术语而不对其进行定义，并且该用法并不能正确定义内部节点的实际含义。
以下是我主要关注的两个地方：
Link假设内部节点是具有两个不为空的子树的节点，但没有说明原始树中的哪些节点是内部节点和外部节点。
http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html似乎暗示内部节点只存在于适当的二叉树中，并没有产生太多有用的信息.
什么是内部节点！？
I ROOT (root is also an INTERNAL NODE, unless it is leaf)
/ \
I I INTERNAL NODES
/ / \
o o o EXTERNAL NODES (or leaves)
如图所示，内部节点是位于树根和叶子之间的节点。请注意，根也是一个内部节点，除非它是树的唯一节点。
在其中一个关于内部节点必须有两个孩子的站点中所说的是，树是完整的二叉树，而不是节点是内部的。
据我了解，它是一个不是叶子的节点。
摘自 Thomas H Cormen 编辑的“算法简介”：
没有子节点的节点称为“叶节点”。非叶节点是“内部节点”。
内部节点或内部节点是具有子节点且因此不是叶节点的树的任何节点。根节点和叶节点之间的中间节点称为内部节点。
投票最多的答案是不正确的。根据Judith Gersting 的《计算机科学数学结构》，内部节点是“没有子节点的节点称为树的叶子；所有非叶子节点称为内部节点”
因此，例如（I = 内部节点）：
I
/ \
* I
/\
* *
内部节点（也称为内部节点、简称 inode 或分支节点）是具有子节点的树的任何节点。类似地，外部节点（也称为外部节点、叶节点或终端节点）是任何没有子节点的节点。
快速简单。
内部节点：不是根节点且至少有一个子节点的节点。
通常，内部节点是任何不是叶子的节点（没有子节点的节点）。
在扩展二叉树（也是比较树）中，内部节点都有两个子节点，因为每个内部节点都对应一个必须进行的比较 [计算机编程艺术 (TAoCP) vol.3 排序和搜索，第 5.3 节中的讨论和图.1，第 181 页（编辑 2）。顺便说一句，使用这些树来表示淘汰赛的配对（和轮空）在本材料的第 5.4.1 节中讨论。]
Vinko 的图反映了这种区别，尽管根节点除了是唯一没有父节点的节点外，也总是内部节点或叶节点。
Knuth 对树的信息结构和属性的处理有更广泛的讨论 [TAoCP vol.1 Fundamental Algorithms，第 2.3.4.5 节中对树中路径长度的讨论，pp 399-406 (ed.3)，包括练习（许多工作-在书的后面）]。
值得注意的是，二叉搜索树（其中内部节点也保存单个值以及最多两个子节点）有些不同 [TAoCP vol.3，第 6.2.2 节]。不过，该命名法仍然有效。
内部节点——至少有一个孩子的节点。外部节点——没有子节点的节点。
一个至少有一个子节点的节点。
Ya 内部节点不包括根。一个完整的二叉树作为术语告诉每个内部节点应该有确切的 2 个节点。但是在一个简单的二叉树中，每个内部节点最多有 2 个节点，即它不能包含超过 2 个节点，但少于 2 个是允许的
二叉树可以有零个、一个节点，最多可以有两个节点。二叉树本身有一个左节点和一个右节点。
内部节点或内部节点是具有子节点且因此不是叶节点的树的任何节点或根和叶节点之间的中间节点称为内部节点