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

admin2009-01-19 19

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
在取样频率、量化位数、声道数目等参数一定时，数字波形声音的码率(bit　rate)主要由它所采用的【　　】方法决定。
声音卡简称声卡，是PC机组成部件之一。下面是有关声卡功能的叙述：　　　　Ⅰ．可以对输入的模拟声音信号进行采样和量化，以转换为数字波形形式　　　　Ⅱ．能将数字声音还原为模拟声音信号　　　　Ⅲ．能进行混音和音效处理　　　　Ⅳ．可合成MIDI音乐　　　　
下列串操作指令中，(　　　)指令前加重复前缀指令REP是没有实际使用价值的。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。
USB可以实现高达127个设备的串列连接，但是在实际应用中，也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品，只有一个输入口，根本无法再连接下一个USB设备。另外，尽管USB本身可以提供500mA的电流，但一旦碰到高电耗的设备，就会导致供电
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为
PC机中，I/O端口常用的地址范围是(　　　)。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
计算机病毒其主要特征表现在：______、灵活性、破坏性、隐蔽性、常驻内存。

随机试题

小孙因为讲“哥们义气”参与一起群殴致人伤害事件而被判处缓刑，在社区接受矫正，由小李负责接受此个案。在一次例行的汇报交谈中，小李得知小孙的哥们又来找他，要求他再参与对另一团伙的复仇行动。小孙因重义气很难拒绝，但又想改过自新，十分矛盾。作为负责此案的小李在处理
下列疾病中血浆D-二聚体增高，除外
挤压综合征的表现主要指伤后出现
依据《水法》，在河道管理范围内禁止从事的活动包括（）。
存记账凭证账务处理程序下，下列说法正确的有()。
下列事项可以免征增值税的有()。
审查E公司2005年度会计报表时，审计项目经理罗兰决定采用风险导向审计方法。为此，项目组先对各账户的固有风险进行了评估并对内部控制进行了必要的了解和控制测试。请根据风险导向审计方法，代为做出正确的专业判断。
产自于苏州的风物特产是()。
下列选项中，体现物权特征的是()。
IT服务团队人员的岗位包括管理岗、技术岗和操作岗，都需要较高的服务意识，工作中需注重流程化与规范化，使用专门的工具来提高服务质量，同时注重知识的积累及转移，以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等，IT服务团

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

在取样频率、量化位数、声道数目等参数一定时，数字波形声音的码率(bit rate)主要由它所采用的【 】方法决定。

下列串操作指令中，( )指令前加重复前缀指令REP是没有实际使用价值的。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

PC机中，I/O端口常用的地址范围是( )。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

计算机病毒其主要特征表现在：______、灵活性、破坏性、隐蔽性、常驻内存。

下列疾病中血浆D-二聚体增高，除外

挤压综合征的表现主要指伤后出现

依据《水法》，在河道管理范围内禁止从事的活动包括（）。

存记账凭证账务处理程序下，下列说法正确的有()。

下列事项可以免征增值税的有()。

审查E公司2005年度会计报表时，审计项目经理罗兰决定采用风险导向审计方法。为此，项目组先对各账户的固有风险进行了评估并对内部控制进行了必要的了解和控制测试。请根据风险导向审计方法，代为做出正确的专业判断。

产自于苏州的风物特产是()。

下列选项中，体现物权特征的是()。

在取样频率、量化位数、声道数目等参数一定时，数字波形声音的码率(bit　rate)主要由它所采用的【　　】方法决定。

下列串操作指令中，(　　　)指令前加重复前缀指令REP是没有实际使用价值的。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

PC机中，I/O端口常用的地址范围是(　　　)。