若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为A．10B．11C．12D．不确定

题目

若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

A．10

B．11

C．12

D．不确定

相似考题

1.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定

2.若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为A． 10B．11C．12D．不确定

3.（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。

4.●若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为 (35) 。(35) A．10B．11C．12D．不确定

更多“若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A.10B.11C.12D.不确定 ”相关问题

  • 第1题：

    ●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。

    (46) A．15

    B．16

    C．17

    D．47


    正确答案：B
    【解析】根据二叉树的性质3，叶结点数n0与二度结点数n2的关系是：n0=n2+1。

  • 第2题：

    若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。


    正确答案：
    12
    【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树，当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0=N2+1=11+1=12。

  • 第3题：

    假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。

    A．15

    B．16

    C．17

    D．47


    正确答案：B

  • 第4题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第5题：

    若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为(35)。

    A．10

    B．11

    C．12

    D．不确定


    正确答案：D
    解析：题中只给出了度为2的结点数，而度为1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。

  • 第6题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第7题：

    假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

    A17

    B16

    C15

    D47


    B
    略

  • 第8题：

    在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。


    正确答案:6

  • 第9题：

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


    正确答案:1

  • 第10题：

    填空题
    一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

    正确答案： 4,2
    解析： 暂无解析

  • 第11题：

    单选题
    若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。
    A

    9

    B

    11

    C

    12

    D

    不确定


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

  • 第12题：

    填空题
    若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）

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

  • 第13题：

    一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()

    A.219

    B.229

    C.20

    D.21


    正确答案：B

  • 第14题：

    一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

    此题为判断题(对，错)。


    标准答案：对

  • 第15题：

    设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第16题：

    设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（ ）。I．9 II．14III．15A．I B．IIIC．II或III D．都可能


    正确答案：B
    度为2的节点数为7，所以度为0的节点数为8，所以全部节点数为15.

  • 第17题：

    设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

    A．10

    B．11

    C．12

    D．不确定


    正确答案：D
    解析：任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的，n0＝n2+1。已知度为1的结点数，叶结点的数目是不确定的。

  • 第18题：

    设一棵二叉树中，度为1的结点数为13，则该二叉树的叶结点的数目为

    A．13

    B．15

    C．17

    D．不确定


    正确答案：D
    解析：因为这里的条件没有明确它是什么样的二叉树，因此无法确定。掌握二叉树中叶子结点的计算方法。

  • 第19题：

    若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）


    正确答案:4

  • 第20题：

    一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。


    正确答案:4；2

  • 第21题：

    填空题
    一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。

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

  • 第22题：

    单选题
    设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
    A

    h

    B

    2h-1

    C

    2h

    D

    2h+1


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

  • 第23题：

    填空题
    在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

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

相关内容