参考答案和解析
正确答案:

N2+1


二叉树的特点;N0=N2+1
更多“在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】 ”相关问题
  • 第1题:

    一棵二叉树中,若度为1的结点个数为19,度为2的结点的个数为15,则叶结点的个数为_______。


    10

  • 第2题:

    一棵二叉树中,若叶结点的个数为14,度为1的结点个数为12,度为2的结点的个数为_______。


    13

  • 第3题:

    83、在一棵二叉树中,度为0的结点的个数为n0 ,度为2的结点的个数为n2 ,则: n0 = 。


    B 除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点)。完全二叉树是由满二叉树而引出来的。对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为:f >=c。

  • 第4题:

    一棵二叉树中,若叶结点的个数为11,度为1的结点个数为18,度为2的结点的个数为_______。


    13

  • 第5题:

    在一棵二叉树中,度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0等于()

    A.无法确定

    B.N2+1

    C.N2-1

    D.N2


    B