单选题设某棵二叉树的高度为10，则该二叉树上叶子结点最多有( )。A 20B 256C 512D 1024

题目
单选题
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有(  )。
A

20

B

256

C

512

D

1024

相似考题

1.任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。()此题为判断题(对，错)。

2.设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点

3.如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。

4.设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

更多“设某棵二叉树的高度为10，则该二叉树上叶子结点最多有(  )。”相关问题

  • 第1题：

    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

    A)7

    B)8

    C)9

    D)10


    正确答案：B

  • 第2题：

    设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    [解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．

  • 第3题：

    一棵高度为8的完全二叉树最多有()叶子结点。

    A.63

    B.64

    C.127

    D.128


    参考答案：D

  • 第4题：

    设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

  • 第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.10 B.8 C.6 S

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

    A.10

    B.8

    C.6

    D.4


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

  • 第7题：

    设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

    A.1
    B.2k-1
    C.2
    D.k-1

    答案：B
    解析：
    一棵深度为k的二叉树，结点最多为2k-1个。

  • 第8题：

    设一棵完全二叉树有700个结点，则共有（）个叶子结点。


    正确答案:350

  • 第9题：

    设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）

    • A、20
    • B、256
    • C、512
    • D、1024

    正确答案:C

  • 第10题：

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

    • A、12
    • B、13
    • C、14
    • D、15

    正确答案:B

  • 第11题：

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

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

  • 第12题：

    单选题
    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。
    A

    7

    B

    8

    C

    9

    D

    10


    正确答案： D
    解析：
    满二叉树是除了叶子结点外所有结点度都为2的二叉树，当其有n个结点时，非叶子结点数为int(n/2)。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。答案选择B选项。

  • 第13题：

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

    A．12

    B．13

    C．14

    D．15


    正确答案：B
    解析：按照题目的要求可得到满足条件的二叉树，如下所示。

    故该二叉树中总的结点个数为13。

  • 第14题：

    某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S

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

    A.9

    B.10

    C.11

    D.12


    正确答案：C
    C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。

  • 第15题：

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


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

  • 第16题：

    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

    A.7

    B.8

    C.9

    D.10


    正确答案：B
    B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

  • 第17题：

    设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞l，则父结点编号为INT(k/2)，所以第699号结点的父结点的编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号至699号结点都是叶子结点。因此叶子结点数为699-349=350。

  • 第18题：

    设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。

    A.12
    B.10
    C.11
    D.9

    答案：C
    解析：
    想使二叉树的高度最小，即为完全二叉树的时候，所以高度最小为11。

  • 第19题：

    一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）


    正确答案:210-1；29

  • 第20题：

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


    正确答案:11

  • 第21题：

    设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）

    • A、9
    • B、10
    • C、11
    • D、12

    正确答案:C

  • 第22题：

    填空题
    设一棵完全二叉树有700个结点，则共有（）个叶子结点。

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

  • 第23题：

    单选题
    设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）
    A

    20

    B

    256

    C

    512

    D

    1024


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

  • 第24题：

    单选题
    设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）
    A

    9

    B

    10

    C

    11

    D

    12


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

相关内容