根节点是内部节点吗？

Question

所以我环顾了一下网络，这里有几个问题在堆栈溢出中，这是定义：

• 通常，内部节点是指不是叶的任何节点(没有子节点)。
• 非叶/非终端/内节点-至少有一个子节点或后代节点，其度不等于0。
• 据我所知，它是一个不是叶子的节点。

我即将得出结论，根也是一个内部节点，但它的定义似乎有些模糊不清，如下所示：

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

• 如图所示，内部节点位于树根和树叶之间。

如果我们遵循这个定义，那么根节点就不会被算作一个内部节点。那么根节点是内部节点还是内部节点呢？

Answer 1

“离散数学及其应用”一书的陈述--罗森说，第七版，

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

支持定理：

对于任意正整数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

Answer 2

是的，根节点是内部节点。

更多解释

根节点永远不会作为叶节点调用，即使它是树中唯一的节点。为了前夫。如果一棵树只有一个节点，那么我们就说它是一棵只有根节点的树，我们从来没有说它有一个单一的叶节点。

由于内部节点意味着一个非叶节点，并且由于根节点从来不被视为叶节点，所以我会说，在单节点树的情况下，根节点是一个内部节点。

Answer 3

当您谈论一个具有多个节点的树时，我们可以说根节点是一个内部节点。当只有一个节点(根节点)时，就不会出现内部节点的问题。因此，我们可以真空地说它是一个内部节点。