niusouti.com

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

题目

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

A．4

B．5

C．6

D．7

相似考题

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

2.在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。

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

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

更多“在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数 ”相关问题

  • 第1题：

    己知一棵度为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。

  • 第2题：

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

    A．10

    B．12

    C．11

    D．13


    1 2

  • 第3题：

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


    12 12

  • 第4题：

    已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。

    A．10

    B．12

    C．11

    D．13


    12

  • 第5题：

    若在一棵度为3的树中，有3个度为3的结点，2个度为2的结点，2个度为1的结点，该树中叶子结点的个数为（）

    A．9

    B．7

    C．6

    D．16


    12

相关内容