如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

admin2009-01-19 38

问题如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

选项 A、先根
B、中根
C、后根
D、层次

答案2

解析中根序列的顺序从逻辑上来说总是“左-根-右”，在本题中，这样的遍历顺序正好构成一个递增序列。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为
请编制程序，其功能是：内存中连续存放着20个十六位二进制数，对每个数逻辑右移，使其最低位为"1"(值为零的字不变)。例如：内存中有A704H(1010011100000100B),0000H,9A58H…结果为29C1H(0
编制一个程序，其实现的功能是：对一个数字采集系统采集的50个字节无符号数按算术平均数字滤波方法进行数字滤波，每5个数求一个平均数(含余数，其中低字节为商，高字节为余数)，将10个平均值依次存入RESULT指示的内存区域。例如：原始采集数据：
在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
以下不属于实时操作系统特征的是()。
如果某事务成功完成执行，则该事务称为【】事务。

随机试题

承受静载荷的结构，应力集中对其强度无显著影响。
______将两个相似的网络连接起来，并对网络数据的流通进行管理。
Earthquakesaresomethingthatmostpeoplefear.Therearesomeplacesthathave【71】ornoearthquakes.Mostplacesintheworld,
强心苷的正性肌力作用是氟喹诺酮的抗菌作用是
伴肾衰竭的胆道感染宜选用
陈某被误作犯罪嫌疑人而逮捕，在被法院宣告无罪后，陈某欲提起国家赔偿，请问陈某可以要求赔偿义务机关承担以下哪些赔偿责任?
春雨公司2012年有关损益类账户本年累计发生额如下：(单位：元)假设春雨公司利润总额与应纳税所得额一致，所得税税率为25％。要求：根据上述材料，回答下列问题：根据上述资料，计算春雨公司2012年度的净利润为(
与《陌上桑》在内容与写法上极为相似的东汉文人诗是：_______。
以孙中山为首的资产阶级革命派发动“二次革命”的主要原因是
Bynomeans______createordestroyenergy.

最新回复(0)

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?

三级数据库技术

NCRE全国计算机三级

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

请编制程序，其功能是：内存中连续存放着20个十六位二进制数，对每个数逻辑右移，使其最低位为"1"(值为零的字不变)。例如：内存中有A704H(1010011100000100B),0000H,9A58H…结果为29C1H(0

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

以下不属于实时操作系统特征的是()。

如果某事务成功完成执行，则该事务称为【】事务。

承受静载荷的结构，应力集中对其强度无显著影响。

______将两个相似的网络连接起来，并对网络数据的流通进行管理。

Earthquakesaresomethingthatmostpeoplefear.Therearesomeplacesthathave【71】ornoearthquakes.Mostplacesintheworld,

强心苷的正性肌力作用是氟喹诺酮的抗菌作用是

伴肾衰竭的胆道感染宜选用

陈某被误作犯罪嫌疑人而逮捕，在被法院宣告无罪后，陈某欲提起国家赔偿，请问陈某可以要求赔偿义务机关承担以下哪些赔偿责任?

春雨公司2012年有关损益类账户本年累计发生额如下：(单位：元)假设春雨公司利润总额与应纳税所得额一致，所得税税率为25％。要求：根据上述材料，回答下列问题：根据上述资料，计算春雨公司2012年度的净利润为(

与《陌上桑》在内容与写法上极为相似的东汉文人诗是：_______。

以孙中山为首的资产阶级革命派发动“二次革命”的主要原因是

Bynomeans______createordestroyenergy.

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)