违法和不良信息举报 联系客服
免费注册 登录

请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答? 【题目描述】 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。 A)7 B)8 C)9 D)10

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

【题目描述】

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

A)7

B)8

C)9

D)10

 

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

请教:2013年全国计算机等级考试《二级VB》考前预测试卷(一)第1大题第37小题如何解答?

【题目描述】

 

A．25   

A. 35   

B. 45

C. 55

 


正确答案：B
答案分析：

B)   【解析】本题考查函数过程的功能分析。函数f1 的主要功能是计算1到X的累加和，也就是计算1+2+…+x。在命令按钮的单击事件中循环程序调用了5次f1函数，sum计算为：1+1+2+1+2+3+1+2+3+4+1+2+3+4+5，因此结果为35。

 

第2题：

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

A.7

B.8

C.9

D.10


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

第3题：

请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?

【题目描述】

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

A．219            

B．221            

C．229            

D．231

 


正确答案：A

 

第4题：

请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?

【题目描述】

第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。

 


【参考答案分析】：420
满二叉树是没有度为1的结点。

完全二叉树定义：
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。

完全二叉树叶子结点的算法：
如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

因此叶子结点数是(839+1)/2=420
您好！
满二叉树是没有度为1的结点。完全二叉树定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。完全二叉树叶子结点的算法：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。因此叶子结点数是(839+1)/2=420

第5题：

请教:全国计算机等级考试二级Access考前密卷(2)第1大题第小题如何解答?

【题目描述】

第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（　　）。

A．bdgcefha 

B．gdbecfha  

C．bdgaechf  

D．gdbehfca  

 


正确答案：D

第6题：

请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第8小题如何解答?

【题目描述】

第 8 题

（　　）

 


正确答案：A

第7题：

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

A. 7

B. 8

C. 9

D. 10


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

第8题：

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

【题目描述】

A)10

B)18

C)6

D)数

 


正确答案：B
答案分析：

第一个for循环，给数组a的20个元素分别赋值0~19；第二个for循环，给数组P赋值，p[0=a[1]=1，p[1]=a[2]=2，p[2]=a[5]=5，p[3]=a[1O]=10；第三个for循环，将数组p中元素的值进行累加，k=1 2 5 10=18。

第9题：

请教:2011年全国计算机等级考试二级VB全真模拟试卷(1)第1大题第1小题如何解答?

【题目描述】

第 1 题

 


正确答案：B

答案分析：

本题主要考察字符串的截取与连接，Len()函数求出字符串长度以确定循环次数，Mid()函数确定每次截取的字符。故结果为B)。

第10题：

请教:计算机等级考试二级公共基础知识练习题(1)第2大题第11小题如何解答?

【题目描述】

 (11) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。

 


【参考答案分析】：

答：250

设no为度为0的节点数
  n1为度为1的节点数
  n2为度为2的节点数
n=n0+n1+n2  (1)
根据二叉树定义
n=n1+2*n2+1  (2)
由(1)(2)得
n2=n0-1      (3)
(3)代入(1)
n=2n0+n1-1
500=2n0+n1-1
n1只可能为1或0这里显然为1
n0=250
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则n0=n2+1. 
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 
所以:n0+n1+n2=500 
n0=n2+1; 
2n0=501-n1; 
因为结点数为整数，所以n1=1,n0=250 

更多相关问题
相关内容