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

admin2013-02-02 12

问题考虑具有如下性质的二叉树：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上的一切结点的值。
现把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)

程序员上午基础知识考试

软考初级

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

局域网交换机具有很多特点。下面关于局域网交换机的论述中，______说法是不正确的。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是______。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

血容量感受器兴奋可使

表达产物具有G蛋白功能的癌基因是

为评价某食物蛋白质利用率，测得其必需氨基酸评分如下：蛋氨酸0．32，色氨酸0．80，赖氨酸1．14，缬氨酸0．90，苏氨酸1．15。下列跟此食物的第一限制氨基酸相同的是()

A．祛风湿，通经络，利小便B．祛风湿，通经络，降血压C．祛风湿，通经络，安神志D．祛风湿，通经络，消痰水E．祛风湿，通经络，化瘀血稀莶草的功效是

临床上输血不当或发生差错，将会给患者造成一定的损害。下列说法中错误的是()。

对于明细账的核算，除用货币计量反映经济业务外，必要时还需要用实物计量或劳动计量单位从数量和时间上进行反映，以满足经营管理的需要。

银行结算账户的监督管理部门是()。

血管对于()相当于()对于城市

或者所有客人尽情玩乐或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受，所有客人都是坦率的人。由此可见()。

程序员上午基础知识考试

软考初级

(8)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

局域网交换机具有很多特点。下面关于局域网交换机的论述中，______说法是不正确的。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是______。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

软件设计中划分模块的一个准则是(22)。两个模块之间的耦合方式中，(23)耦合的耦合度最高，(24)耦合的耦合度最低。一个模块内部的聚敛种类中，(25)内聚的内聚度最高，(26)内聚的内聚度最低。

血容量感受器兴奋可使

表达产物具有G蛋白功能的癌基因是

为评价某食物蛋白质利用率，测得其必需氨基酸评分如下：蛋氨酸0．32，色氨酸0．80，赖氨酸1．14，缬氨酸0．90，苏氨酸1．15。下列跟此食物的第一限制氨基酸相同的是()

A．祛风湿，通经络，利小便B．祛风湿，通经络，降血压C．祛风湿，通经络，安神志D．祛风湿，通经络，消痰水E．祛风湿，通经络，化瘀血稀莶草的功效是

临床上输血不当或发生差错，将会给患者造成一定的损害。下列说法中错误的是()。

对于明细账的核算，除用货币计量反映经济业务外，必要时还需要用实物计量或劳动计量单位从数量和时间上进行反映，以满足经营管理的需要。

银行结算账户的监督管理部门是()。

血管对于()相当于()对于城市

或者所有客人尽情玩乐或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受，所有客人都是坦率的人。由此可见()。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。