根节点是内部节点吗？

问题描述：

所以我看着网页和一对夫妇的问题，在这里计算器在这里有定义：根节点是内部节点吗？

我正要结束根也是一个内部节点，但似乎有它的定义有些含糊不清，如下所示：

如果我们遵循该定义，那么根节点将不会被计数编辑为内部节点。那么根节点是不是内部节点呢？

在所有诚实没关系... – Mehrdad

@Mehrdad但如果它在测试出来的.. – latenightcode

是的，我知道你的意思，我可能会问教练，如果这是你担心的。就我个人而言，我不会将根称为“内部”节点，但我不知道你会达成多少共识...... – Mehrdad

答

是根节点是一个内部节点。
[详细说明]

根节点是从未称为即使是只存在于树的节点的叶节点。例如。如果一棵树只有一个节点，那么我们说它是一棵只有根节点的树，我们从不会说树具有单个叶节点。
由于内部节点意味着一个非叶节点，并且因为根节点永远不会被视为叶节点我会说，在单节点树的情况下根节点是一个内部节点。

这个答案是错误的。 –

你能否详细说明为什么你认为这是一个错误的答案？ – user85

如果根节点是唯一节点，则称它为叶节点。下面的答案是正确的。 –

答

恕我直言，当你与一个以上的节点在谈论一棵树，我们可以说根节点是一个内部节点。当只有一个节点（根节点）时，内部节点的问题不会出现。因此我们可以真空地说它是一个内部节点。从一本书

答

声明：离散数学及其应用 - 第七版罗森说，

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

支持性定理：

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