Data structures 什么是“一个”呢；“内部节点”；在二叉搜索树中？

我正在互联网上搜寻“内部节点”这个术语的定义。我找不到一个简洁的定义。我所看到的每一个源都使用了这个术语，但没有对其进行定义，而且这种用法也不能正确定义内部节点实际上是什么

以下是我一直在寻找的两个地方： 假设内部节点是具有两个非空子树的节点，但没有说明原始树中哪些节点是内部节点还是外部节点

似乎暗示内部节点只存在于适当的二叉树中，不会产生关于它们的很多有用信息

---

什么是内部节点

据我所知，这是一个不是叶子的节点

     I         ROOT (root is also an INTERNAL NODE, unless it is leaf)
   /   \
  I     I      INTERNAL NODES
 /     / \
o     o   o    EXTERNAL NODES (or leaves)

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

在其中一个站点中，关于内部节点必须有两个子节点的说法是，树是一个完整的二叉树，而不是节点是内部的

---

内部节点或内部节点是任意的 具有子节点的树的节点 因此不是叶节点。一 根和根之间的中间节点 叶节点称为内部节点 节点

---

来源：

通常，内部节点是指不是叶的任何节点（没有子节点的节点）

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

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

Knuth对树的信息结构和属性的处理有更广泛的讨论[TAoCP第1卷基本算法，第2.3.4.5节中对树的路径长度的讨论，第399-406页（第3版），包括练习（许多在书的后面）

---

值得注意的是，二进制搜索树（其中内部节点也包含单个值以及最多两个子节点）有些不同[TAoCP第3卷，第6.2.2节]但是，命名法仍然有效。

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

一个内部节点不包括根节点。术语告诉我们，一个完整的二叉树每个内部节点应该有2个节点。但是在一个简单的二叉树中，每个内部节点都有atmost 2个节点，即它不能包含多于2个节点，而只能包含少于2个节点2是允许的

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

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

---

快速且简单。

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

投票最多的答案不正确。根据Judith Gersting的《计算机科学数学结构》，内部节点是“没有子节点的节点称为树的叶；所有非叶节点称为内部节点。”

因此，例如（I=内部节点）：

我
/ \
*我
/\
*  *

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

没有子节点的节点称为“叶节点”。非叶节点是 “内部节点”

---

内部节点–至少有一个子节点的节点。

---

外部节点–没有子节点的节点。

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

这也是我对内部节点的理解。可能它也不包括根。内部节点s不排除根。在图表中，你能让你的一个内部节点只有一个子节点吗？这将有助于澄清定义。可爱-这远远优于当前最高评分的答案。这是我最初的直觉，但我有一位教授和一本书不同意。这是错误的…根始终是内部节点，除非树仅由根组成。@Hengameh，该公式仅适用于完整的二叉树。完整树是指每个节点都是一个叶或只有两个子节点的树。左侧内部节点没有两个子节点，因此该树不完整。如果该节点有一个右子节点（即叶节点），则该树不完整，那么树将有4片叶子，公式将是正确的：3个内部节点+1=4片叶子。根节点是内部节点吗？“内部”是“不是叶子”的同义词"。如果根不是叶，则它是一个内部节点。如果根是叶，则它不是一个内部节点。列出同义词很有用，因此+1。简洁是一个优点=>+1。感谢您对源代码进行了全面的概述并仔细列出了源代码！因此+1.+1，根也是一个内部节点。唯一一次，根不是内部节点是，当树由on组成时只有一个节点是根节点（它将是外部的，因为它是叶节点）。在哪一页提到它？