二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

题目

二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

相似考题

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

2.● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是（39） 。（39）A. 不确定 B. 9 C. 11 D. 15

3.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。A.9B.11C.15D.不能确定

4.某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有15个结点。()此题为判断题(对，错)。

更多“二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）”相关问题

  • 第1题：

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

    A.8

    B.25

    C.17

    D.7


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

  • 第2题：

    若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。

    A、9

    B、11

    C、15

    D、不确定


    正确答案:B

  • 第3题：

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

    A.8

    B.25

    C.17

    D.7


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

  • 第4题：

    某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【 】个结点。


    正确答案：14
    14 解析：在二叉树中，度为O的结点数是度为2的结点数加l，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。

  • 第5题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

  • 第6题：

    某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX

    某二又树有5个度为2的结点，则该二叉树巾的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

  • 第7题：

    某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（ ）。

    A.11

    B.12

    C.13

    D.14


    正确答案：D
    D。【解析】叶子结点总是比度为2的结点多一个。所以，具有5个度为2的结点的二叉树有6个叶子结点。总结点数一6个叶子结点+5个度为2的结点+3个度为1的结点一14个结点。

  • 第8题：

    若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

    A．35

    B．36

    C．77

    D．78


    正确答案：D
    解析：n-1=所有结点度之和，所以有：n-1=8×1+7×2+6×3+5×4+4×5+3×6+2×7，即n=113；又因为n=n0+n1+n2+n3+n4+n5+n6+n7所以有113=n0+8+7+6+5+4+3+2，所以叶结点数n0为78。

  • 第9题：

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


    正确答案：
    11

  • 第10题：

    某二叉树有5 个度为2 的结点以及3 个度为1 的结点，则该二叉树中共有【 1 】个结点 。


    正确答案：

     

  • 第11题：

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

    • A、9
    • B、11
    • C、15
    • D、不能确定

    正确答案:B

  • 第12题：

    填空题
    二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

    正确答案： 11
    解析： 暂无解析

  • 第13题：

    （ 1 ）某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为，则该二叉树共有 【 1 】 个结点。


    正确答案：

  • 第14题：

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


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

  • 第15题：

    若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。

    A.9

    B.11

    C.15

    D.不确定


    参考答案：B

  • 第16题：

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


    正确答案：25
    25

  • 第17题：

    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。

    A.不确定

    B.9

    C.11

    D.15


    正确答案：C
    本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为2个，且子树区分左、右子树。设某二叉树中有n个结点，用n0、n1、n2分别表示度为0、1、2的结点数，显然有n=n0+nl+n2。另外，任一非空二叉树中分支的数目正好比结点总数少1，而二叉树中的分支正是结点与其子树的连接关系，因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上，n0+nl+n2=2n2+nl＋1，即n0=n2+1。

  • 第18题：

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

    A.8

    B.25

    C.17

    D.7


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

  • 第19题：

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

    A．不确定

    B．9

    C．11

    D．15


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

  • 第20题：

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


    正确答案：25
    25

  • 第21题：

    某二叉树有5个度：勾2的结点以及3个度为1的结点．则该二又树中共有【1】个 结点。


    正确答案：
    14

  • 第22题：

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


    正确答案:12

  • 第23题：

    单选题
    若一棵二又树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（  ）。
    A

    9

    B

    11

    C

    15

    D

    不确定


    正确答案： B
    解析：

相关内容