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

admin2010-05-13 24

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410存储器控制的叙述中，错误的是()。
一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
关于ARM处理器的MMU，以下说法错误的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

随机试题

简述商业信用的特点。
患者，男，45岁。2小时前无明显诱因黑便，随即感头昏、心悸，曾一度晕厥。查体：P124次／分，BP10／8kPa(75／60mmHg)，腹平软，剑突下轻压痛，肠鸣音活跃。此时最首要的措施是
患者，男性，86岁。有COPD病史30年。平素体弱，三天前受凉后再次出现咳嗽咳痰，痰白质黏量多，伴有气急。此时患者应避免使用()
发电机中性点设备一般包括_________或消弧线圈、中性点电流互感器等。
被撤销水利安全生产标准化等级的单位，自撤销之日起，须按降低至少一个等级重新申请评审；且自撤销之日起满()个月后，方可申请被降低前的等级评审。
必须遵守1977年《美国海外贪腐防治法》(FCPA)制定的公开公司应建立的程序不包括下列哪项?
A、 B、 C、 D、 C图形等价替换。由第二组第二个图形可知，“□”=“◇”，对第一个图形的“□”进行等价替换得到C项。
《工伤保险条例》第15条第二项规定：职工在抢险救灾等维护国家利益、公共利益的活动中受到伤害的，视同工伤，可以按照本条例的有关规定享受工伤保险待遇。下列选项中，符合《工伤保险条例》第15条第二项规定的是：
据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显的下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项最不能削弱上述权威人士的结论?
Don’triskanyofyourmoneyinthebusiness______youarenotafraidoflosingit.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410存储器控制的叙述中，错误的是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

关于ARM处理器的MMU，以下说法错误的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

简述商业信用的特点。

患者，男，45岁。2小时前无明显诱因黑便，随即感头昏、心悸，曾一度晕厥。查体：P124次／分，BP10／8kPa(75／60mmHg)，腹平软，剑突下轻压痛，肠鸣音活跃。此时最首要的措施是

患者，男性，86岁。有COPD病史30年。平素体弱，三天前受凉后再次出现咳嗽咳痰，痰白质黏量多，伴有气急。此时患者应避免使用()

发电机中性点设备一般包括_________或消弧线圈、中性点电流互感器等。

被撤销水利安全生产标准化等级的单位，自撤销之日起，须按降低至少一个等级重新申请评审；且自撤销之日起满()个月后，方可申请被降低前的等级评审。

必须遵守1977年《美国海外贪腐防治法》(FCPA)制定的公开公司应建立的程序不包括下列哪项?

A、 B、 C、 D、 C图形等价替换。由第二组第二个图形可知，“□”=“◇”，对第一个图形的“□”进行等价替换得到C项。

《工伤保险条例》第15条第二项规定：职工在抢险救灾等维护国家利益、公共利益的活动中受到伤害的，视同工伤，可以按照本条例的有关规定享受工伤保险待遇。下列选项中，符合《工伤保险条例》第15条第二项规定的是：

据S市的卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显的下降。权威人士认为，这是由于该市的饮用水净化工程正式投入了使用。以下哪项最不能削弱上述权威人士的结论?

Don’triskanyofyourmoneyinthebusiness______youarenotafraidoflosingit.

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。