根节点是内部节点吗？

Question

所以我浏览了网页,这里有一些关于stackoverflow的问题是定义:

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

我即将得出结论,根也是一个内部节点,但它的定义似乎有些模棱两可,如下所示:

什么是二叉搜索树中的"内部节点"？

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

如果我们遵循该定义,那么根节点将不会被计为内部节点.那么根节点是否是内部节点？

Answer 1

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

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

支持性定理:

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