data-structures - 根节点是内部节点吗？

Question

所以我环顾了整个网络，stackoverflow 中的几个问题是定义:

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

非叶节点/非终端节点/内部节点——至少有一个子节点或后代节点，其度数不等于 0

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

我正要得出结论，根也是一个内部节点，但它的定义似乎有些含糊，如下所示:

What is an "internal node" in a binary search tree?

如精彩图所示，内部节点是位于树根和叶子之间的节点

如果我们遵循该定义，则根节点将不会被视为内部节点。那么根节点是否是内部节点？

Answer 1

一本书的陈述:离散数学及其应用 - 罗森的第 7 版说，

有 child 的顶点称为内部顶点。根是一个内部顶点，除非它是图中唯一的顶点，在这种情况下它是一个叶子。

支持定理:

对于任意正整数n，如果T是一棵有n个内部顶点的满二叉树，则T
有 n + 1 个叶子和总共 2n + 1 个顶点。

情况1:

      O  <- 1 internal node as well as root
     / \
    O   O <- 2 Leaf Nodes

案例 2:平凡树

      O <- 0 internal vertices (no internal vertices) , this is leaf