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

admin2009-01-19 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为(　　　)。
在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是
在Windows98环境下，注册表维护工具可以在(　　　)中找到。
计算机网络可分为局域网和广域网，局域网的英文缩写是【　　】。
下列关于奇偶校验的说法错误的是(　　　)
线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

随机试题

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat
下列哪项关于肩难产的定义是正确的
蛛网膜下腔出血最常见的病因是
履约担保的保留金退还规定是()。
威慑是一种军事战略，它既可以是宏观的理论，又可以是微观的战法。2003年3月，美国把对伊拉克首都巴格达实施的大规模轰炸称之为“威慑战略活生生的实例”，认为“威慑将成为信息化战争的一种重要战略行动。这种战略行动虽然野蛮，但却是一种能迫使敌人屈服的精确
一切管理活动的共性是（）。
土地革命是党在革命根据地开展打土豪、分田地、废除封建剥削和债务，满足农民土地要求的革命。从抗日结束到新中国建立前，中国共产党关于土地问题的文件有
Whymaysomeemergingmarketssufferfrominvestor’swithdrawal?WhatdoesthewriterthinkofTurkishmarket?
Althoughmostdreamsapparentlyhappen______,dreamactivitymaybeprovokedbyexternalinfluence.
TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______.oftheirright

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

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

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

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

在Windows98环境下，注册表维护工具可以在( )中找到。

计算机网络可分为局域网和广域网，局域网的英文缩写是【 】。

下列关于奇偶校验的说法错误的是( )

线程也可以称为“轻量级进程”(Lightweight Process)，它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedthat

下列哪项关于肩难产的定义是正确的

蛛网膜下腔出血最常见的病因是

履约担保的保留金退还规定是()。

一切管理活动的共性是（）。

土地革命是党在革命根据地开展打土豪、分田地、废除封建剥削和债务，满足农民土地要求的革命。从抗日结束到新中国建立前，中国共产党关于土地问题的文件有

Whymaysomeemergingmarketssufferfrominvestor’swithdrawal?WhatdoesthewriterthinkofTurkishmarket?

Althoughmostdreamsapparentlyhappen______,dreamactivitymaybeprovokedbyexternalinfluence.

TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______.oftheirright

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

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

在Windows98环境下，注册表维护工具可以在(　　　)中找到。

计算机网络可分为局域网和广域网，局域网的英文缩写是【　　】。

下列关于奇偶校验的说法错误的是(　　　)

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。