更多“全列车共有()终端叉。 ”相关问题
  • 第1题:

    在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。

    A. 89

    B. 93

    C. 99

    D. 100


    正确答案:C
    根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。

  • 第2题:

    在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。

    A.89

    B.93

    C.99

    D.100


    正确答案:C
    解析:根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

  • 第3题:

    94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。


    (n-1)/2

  • 第4题:

    设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。

    A.25

    B.49

    C.50

    D.51


    正确答案:B  难易程度:易

  • 第5题:

    一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
    11