－棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。A.8B.25C.17D.7

题目

－棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。

A.8

B.25

C.17

D.7

相似考题

1.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()此题为判断题(对，错)。

2.一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。A.8B.25C.17D.7

3.一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。

4.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有25个结点。()此题为判断题(对，错)。

参考答案和解析
正确答案：B
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。
更多“－棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25### ”相关问题

  • 第1题：

    一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。

    A.8

    B.25

    C.17

    D.7


    正确答案：B
    B。【解析】在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。

  • 第2题：

    若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。

    A．不确定

    B．9

    C．11

    D．15


    正确答案：C
    解析：结点度是结点拥有的子树数。例如，A的度为3。度为O的结点的个数为度为2的结点的个数+l。

  • 第3题：

    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．


    正确答案：
    11

  • 第4题：

    一棵二叉树有10个度为1的结点，7个度为2的结点，则该二义树共有【 】个结点。


    正确答案：25
    25

  • 第5题：

    一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。


    正确答案：25
    25

相关内容