已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。

题目

已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。

相似考题

1.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A)89B)93C)99D)100

2.已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。A．96B．99C．100D．113

3.在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A.89B.93C.99D.100

4.下列关于二叉树的叙述中，正确的是（ ）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍

参考答案和解析
正确答案:129
更多“已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。”相关问题

  • 第1题：

    在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（ ）个。

    A. 89

    B. 93

    C. 99

    D. 100


    正确答案：C
    根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。

  • 第2题：

    在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

    A．89

    B．93

    C．99

    D．100


    正确答案：C
    解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

  • 第3题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第4题：

    试题3

    下列关于二叉树的叙述中，正确的是（）

    A．叶子结点总是比度为2的结点少一个

    B．叶子结点总是比度为2的结点多一个

    C．叶子结点数是度为2的结点数的两倍

    D．度为2的结点数是度为1的结点数的两倍


    正确答案：B
    试题3分析
    二叉树叶子结点总是比度为2的结点多一个。
    试题3答案
    B

  • 第5题：

    一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为（　　）。

    A.219
    B.221
    C.229
    D.231

    答案：A
    解析：
    一棵二叉树中，度为2的节点数等于度为0的节点数(no=70个叶子结点)减1，即n2=no-1，叶子节点即度为0，故n2=69。总节点数=no+n1+n2=70+80+69=219。

  • 第6题：

    已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）    

    • A、81；
    • B、129；
    • C、110；
    • D、130；

    正确答案:B

  • 第7题：

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

    • A、 15
    • B、 16
    • C、 17
    • D、 47

    正确答案:B

  • 第8题：

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


    正确答案:6

  • 第9题：

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

    • A、17
    • B、16
    • C、15
    • D、47

    正确答案:B

  • 第10题：

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

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

  • 第11题：

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

    17

    B

    16

    C

    15

    D

    47


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

  • 第12题：

    单选题
    若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。
    A

    40

    B

    55

    C

    59

    D

    61


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

  • 第13题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第14题：

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

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

    A.10

    B.8

    C.6

    D.4


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

  • 第15题：

    一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）。

    A．219

    B．221

    C．229

    D．231


    正确答案：A

  • 第16题：

    某二叉树共有60个叶子结点与50个度为l的结点，则该二叉树中的总结点数为（ ）。

    A．148

    B．169

    C．182

    D．198


    正确答案：B

  • 第17题：

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

    A17

    B16

    C15

    D47


    B
    略

  • 第18题：

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

    • A、15
    • B、16
    • C、17
    • D、47

    正确答案:B

  • 第19题：

    若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。

    • A、40
    • B、55
    • C、59
    • D、61

    正确答案:C

  • 第20题：

    下列关于二叉树的叙述中，正确的是（）。

    • A、叶子结点总是比度为2的结点少一个
    • B、叶子结点总是比度为2的结点多一个
    • C、叶子结点数是度为2的结点数的两倍
    • D、度为2的结点数是度为1的结点数的两倍

    正确答案:B

  • 第21题：

    单选题
    已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）
    A

    81；

    B

    129；

    C

    110；

    D

    130；


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

  • 第22题：

    单选题
    假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
    A

     15

    B

     16

    C

     17

    D

     47


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

  • 第23题：

    填空题
    已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。

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

相关内容