niusouti.com

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。A.11B.9C.10D.8

题目

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。

A.11

B.9

C.10

D.8

相似考题

1.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。A、5B、8C、11D、18

2.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。A．4B．5C．6D．7

3.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。A．5B．6C．7D．8

4.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（）A.14B.15C.16D.不可能有这样的树

参考答案和解析
正确答案：A
更多“某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。A.11B.9C.10D.8 ”相关问题

  • 第1题：

    设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为（ ）。

    A.8

    B.7

    C.6

    D.5


    正确答案：A
    A。【解析】将题中所述的树用图形表示，可得叶子结点数目。

  • 第2题：

    1、已知一棵度为4的树中，其度为0、1、2、3的结点数分别为14、4、3、2，求该树的结点总数n和度为4的结点个数，并给出推导过程。


    B

  • 第3题：

    已知一棵度为4的树中，其度为0、1、2、3的结点数分别为14、4、3、2，求该树的结点总数n和度为4的结点个数，并给出推导过程。


    6

  • 第4题：

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。

    A．8

    B．7

    C．6

    D．5


    正确答案：A
    解析：结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。

  • 第5题：

    设一棵树的度为 4 ，其中度为 4 ， 3 ， 2 ， 1 的结点个数分别为 2 ， 3 ， 3 ， 0 。则该棵树中的叶子结点数为_______。


    B

相关内容