考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。现把9个数1,2,3,4…8,9填入图8-18所示的二叉树的9个结点中，并使之具有上述性质，此时N1的值是(1)，N2的值是(2

admin2013-02-02 17

问题考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。
现把9个数1,2,3,4…8,9填入图8-18所示的二叉树的9个结点中，并使之具有上述性质，此时N1的值是(1)，N2的值是(2)，N9的值是(3)。现欲把

放入此树并使该树保持前述性质，增加的一个结点可以放在(4)。

选项 A、N1下面
B、N8下面
C、N9下面
D、N6下面

答案B

解析要按照题目要求填结点，那么，左下角的结点n7应当具有最小值，也就是1，右下角的结点n6，应当具有最大值，也就是9。如图8-19所示，现在考虑将2、3、4、 5、6、7、8放入其中。
现在，不考虑n7和n6，在要放入数值的树中，其左下角结点为n4，放入剩余数字的最小值2，根据题目对此树的要求，n8应当放入3。右下角结点为n3，放入剩余数字的最大值为8，根据题目要求，n1应当放入7。结果如图8-20所示。
现在只剩下4、5、6了，根据题目要求，显然应当在n2放入4，n5放入5，n6放入6。最终结果如图8-21所示。所以，第1空的正确答案为选项G，第2空的正确答案为选项D，第3空的正确答案为选项F。

要使此树保持题目要求的特点，放入3.5，那么，可放到n8下面，作为它的右子树。第4空的正确答案为选项B。

转载请注明原文地址:https://kaotiyun.com/show/5HVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

下列4条叙述中，有错误的一条是(1)。

IP数据报在长度上是(59)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

架空光缆检修吊线，更换挂钩、杆路通杆检查维修周期为（）年一次。

《中国药典》(2010版)第二部规定，片剂的平均片重在0．30g以下时，片剂差异限度为

牛排卵后在卵泡破裂处首先出现

搜集什么样的实例资料,主要取决于拟采用的估价方法。对于收益法而言,主要是搜集()。

根据《建筑法》，下列各项中(　　)是错误的。

期货从业人员涉嫌违法违规需要给予行政处罚的，中国期货业协会应当()。

十一届全国人大三次会议表决通过了关于修改选举法的决定，根据该决定，我国城乡居民首次实现了()。

程序员上午基础知识考试

软考初级

下列4条叙述中，有错误的一条是(1)。

IP数据报在长度上是(59)。

目前常用的Windows文件系统中，一个完整的文件标识符由(4)组成，并支持长文件名，

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

架空光缆检修吊线，更换挂钩、杆路通杆检查维修周期为（）年一次。

《中国药典》(2010版)第二部规定，片剂的平均片重在0．30g以下时，片剂差异限度为

牛排卵后在卵泡破裂处首先出现

搜集什么样的实例资料,主要取决于拟采用的估价方法。对于收益法而言,主要是搜集()。

根据《建筑法》，下列各项中( )是错误的。

期货从业人员涉嫌违法违规需要给予行政处罚的，中国期货业协会应当()。

十一届全国人大三次会议表决通过了关于修改选举法的决定，根据该决定，我国城乡居民首次实现了()。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

根据《建筑法》，下列各项中(　　)是错误的。