己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。A.10B.9C.8D.7

题目

己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。

A.10

B.9

C.8

D.7


相似考题
参考答案和解析
正确答案:B
解析:根据图论原理,树中结点个数=边的数目+1.题中,有5个度为1的结点,4个度为2的结点和2个度为3的结点,那么,设叶子节点个数为x,则有:x+5+4+2=5+4*2+2*3+1.所以,叶子结点个数为9。
更多“己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5 ”相关问题
  • 第1题:

    ● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。

    (61)

    A. 10

    B. 9

    C. 8

    D. 7


    正确答案:B

  • 第2题:

    已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

    A.10

    B.12

    C.11

    D.13


    12

  • 第3题:

    5、5.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。


    12 12

  • 第4题:

    己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为( )。

    A.10
    B.9
    C.8
    D.7

    答案:B
    解析:
    由于叶子节点没有子树,因此它的度为0。而除根节点外,其它的节点都应该可以做为子节点,即可以用于计算度。在本题中告我有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么树中总的度数为5+8+6=19,因此树中除根节点外,就应该有19个节点,所以树中总的节点数应该为20,那么叶子节点数=20-5-4-2=9。

  • 第5题:

    14、已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

    A.10

    B.12

    C.11

    D.13


    1 2