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

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

7

B

8

C

9

D

10

相似考题

1.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为A)219B)221C)229D)231

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

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

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

更多“设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。”相关问题

  • 第1题：

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


    正确答案：350
    350

  • 第2题：

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

    A．349

    B．350

    C．255

    D．351


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

  • 第3题：

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

    A．12

    B．13

    C．14

    D．15


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

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

  • 第4题：

    设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。

    A.349

    B.350

    C.255

    D.315


    正确答案：B

  • 第5题：

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


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

  • 第6题：

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

    A.7

    B.8

    C.9

    D.10


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

  • 第7题：

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

    A．89

    B．93

    C．99

    D．100


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

  • 第8题：

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

    A．221

    B．219

    C．231

    D．229


    正确答案：B
    解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数=69+80+70=219。

  • 第9题：

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

    A．219

    B．221

    C．229

    D．231


    正确答案：A
     二叉树具有这样一个性质：在任意-颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。

  • 第10题：

    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。


    正确答案:2i-1；（n+1）/2；（n-1）/2

  • 第11题：

    填空题
    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

    正确答案： 31,21
    解析： 暂无解析

  • 第12题：

    单选题
    在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（　　）个。
    A

    89

    B

    93

    C

    99

    D

    100


    正确答案： A
    解析：
    对任何一棵二叉树，度为0的叶子结点总是比度为2的结点多一个。在该二叉树中，度为2的结点有29个，所以叶子结点有30个，结点总数共30+29+40=99。答案选择C选项。

  • 第13题：

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


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

  • 第14题：

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

    A)7

    B)8

    C)9

    D)10


    正确答案：B

  • 第15题：

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

    A．349

    B．350

    C．255

    D．351


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

  • 第16题：

    设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。


    正确答案：350
    350 解析：完全二叉树中，设高度为n，则除h层外其他层节点数都到达最大，可以算出h=10,1～9层节点个数为 2^9-1=511，最后一层节点个数为700-511=189个，189/2=95，除最后一层外共有节点2^(9-1)-95=161个，所以所有的节点个数为=189+161=350个。

  • 第17题：

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

    A．349

    B．350

    C．255

    D．351


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

  • 第18题：

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

    A. 89

    B. 93

    C. 99

    D. 100


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

  • 第19题：

    设一棵完全二叉树共有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。

  • 第20题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?

    【题目描述】

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

    A)7

    B)8

    C)9

    D)10

     


     

    正确答案：B

  • 第21题：

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


    正确答案:210-1；29

  • 第22题：

    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。


    正确答案:31；21

  • 第23题：

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

    正确答案： 210-1,29
    解析： 暂无解析

  • 第24题：

    单选题
    设一棵满二叉树共有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选项。

相关内容