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

admin2009-02-19 49

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

个人计算机属于()。
串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX
计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。
关于ARM指令中的条件域，以下表述正确的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

随机试题

按网络的覆盖范围分类，计算机网络可以分为广域网、________、城域网三种。
A．胃黏膜内多量中性粒细胞浸润B．胃黏膜内多量淋巴细胞浸润C．胃黏膜腺体减少伴肠上皮化生D．被覆上皮增生导致胃黏膜增厚慢性浅表性胃炎的病变特点是
1999年世界卫生组织规定的高血压标准是
10个月女婴，腹泻伴呕吐4天于7月20日入院。大便稀水样，10余次／日，半天无尿，伴有发热，38．3℃。体检：神志萎，口唇樱红，哭泪少，呼吸深，前囟眼窝凹陷明显。心肺(－)，腹软。皮肤弹性差，有花纹，四肢凉。血钠135mmol／L，血钾3．8mmol／L，
某建筑物，建筑桩基安全等级为二级，场地地层土性如下表所示，柱下桩基础，采用9根钢筋混凝土预制桩，边长为400mm，桩长为22m，桩顶入土深度为2m，桩端入土深度24m，假定传至承台底面长期效应组合的附加压力为400kPa，压缩层厚度为9.6m，
公证机关进行公证的依据是当事人的申请，这是(　　)原则的主要体现。
为了使会计信息清晰明了，所有的会计账簿都要在年初的时候进行更换。()
甲公司在内部控制自评中发现，多项业务流程和控制手段存在缺陷或风险隐患。有些属于设计缺陷，有些属于运行缺陷。下面所列情况中，属于运行缺陷的是()。(2012年)
我国有许多成语与历史人物或历史事件有关，与“鸡鸣狗盗”有关的人物是()。
Highschoolandcollegestudentslikereadinge-booksandread18e-booksonaverageeachyear,e-bookserviceprovideriReader

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

个人计算机属于()。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

关于ARM指令中的条件域，以下表述正确的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。

电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

按网络的覆盖范围分类，计算机网络可以分为广域网、________、城域网三种。

A．胃黏膜内多量中性粒细胞浸润B．胃黏膜内多量淋巴细胞浸润C．胃黏膜腺体减少伴肠上皮化生D．被覆上皮增生导致胃黏膜增厚慢性浅表性胃炎的病变特点是

1999年世界卫生组织规定的高血压标准是

公证机关进行公证的依据是当事人的申请，这是( )原则的主要体现。

为了使会计信息清晰明了，所有的会计账簿都要在年初的时候进行更换。()

甲公司在内部控制自评中发现，多项业务流程和控制手段存在缺陷或风险隐患。有些属于设计缺陷，有些属于运行缺陷。下面所列情况中，属于运行缺陷的是()。(2012年)

我国有许多成语与历史人物或历史事件有关，与“鸡鸣狗盗”有关的人物是()。

Highschoolandcollegestudentslikereadinge-booksandread18e-booksonaverageeachyear,e-bookserviceprovideriReader

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

公证机关进行公证的依据是当事人的申请，这是(　　)原则的主要体现。