是根节点的内部节点?(Is the root node an internal node?)

2019-08-07 05:59发布

所以,我看着网页和一对夫妇的问题在这里的计算器在这里有定义:

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

我正要结束根也是一个内部节点,但似乎有其定义某些模糊这里看到:

什么是二叉搜索树“内部节点”?

  • 随着精彩的画面显示,内部节点位于树的根部和叶子之间的节点

如果我们按照这个定义,然后根节点不会算作一个内部节点。 所以是一个根节点内部节点或不?

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:

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

根节点是从未称为即使是只存在于树的节点的叶节点。 对于前。 如果一棵树只有一个节点,那么我们说这是一个只有根节点的树,我们从来没有说,树有一个单一的叶节点。
由于内部节点是指非叶子节点和因为根节点从不认为是叶节点我会说,在单个节点树的根节点的情况下是一个内部节点



文章来源: Is the root node an internal node?