itgle.com
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。A)7B)8C)9D)10
题目
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
相似考题
参考答案和解析
在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
更多“设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A)7B)8C)9 D)10 ”相关问题
-
第1题：
设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
正确答案：350
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350. -
第2题：
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
正确答案：250
250 解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。 -
第3题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
-
第4题：
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
A．349
B．350
C．255
D．351
正确答案：B
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．
-
第5题：
设一棵完全二叉树共有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个。 -
第6题：
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
A．349
B．350
C．255
D．351
正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。 -
第7题：
在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A. 89
B. 93
C. 99
D. 100
正确答案：C
根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。
-
第8题：
设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（ ）。I．9 II．14III．15A．I B．IIIC．II或III D．都可能
正确答案：B
度为2的节点数为7，所以度为0的节点数为8，所以全部节点数为15. -
第9题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数=69+80+70=219。 -
第10题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，该二叉树中的总结点数为（ ）
A．219
B．221
C．229
D．231
正确答案：A二叉树具有这样一个性质：在任意-颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。 -
第11题：
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
正确答案:31；21 -
第12题：
单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A89
B93
C99
D100
正确答案： A解析：
对任何一棵二叉树，度为0的叶子结点总是比度为2的结点多一个。在该二叉树中，度为2的结点有29个，所以叶子结点有30个，结点总数共30+29+40=99。答案选择C选项。 -
第13题：
设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。
正确答案：350
350 -
第14题：
设一棵完全二叉树共有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。 -
第15题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
正确答案：B
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。 -
第16题：
设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。
A.349
B.350
C.255
D.315
正确答案：B
-
第17题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。 -
第18题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A.7
B.8
C.9
D.10
正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。 -
第19题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
A．89
B．93
C．99
D．100
正确答案：C
解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。 -
第20题：
设一棵完全二叉树共有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。 -
第21题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?【题目描述】
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B
-
第22题：
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
正确答案:210-1；29 -
第23题：
填空题一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）正确答案： 210-1,29解析： 暂无解析 -
第24题：
单选题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。A7
B8
C9
D10
正确答案： D解析：
满二叉树是除了叶子结点外所有结点度都为2的二叉树，当其有n个结点时，非叶子结点数为int(n/2)。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。答案选择B选项。