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

admin2009-01-19 51

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是与ROMBIOS中的CMOSSETUP程序相关的叙述，其中错误的是
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。
汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
下列指令中，(　　　)指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。
目前使用的防杀病毒软件的作用是______。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

患者，女性．34岁。G1P1，孕36周，头痛，视物不清，面部浮肿2天。今晨头痛加剧，恶心、呕吐3次，就诊时突然牙关紧闭，双眼上翻，面部肌肉抽动，四肢肌肉强直，随后剧烈抽搐，约1分钟渐清醒，即测血压195／120mmHg，胎心120次／分，有不规则宫缩，肛查
购买者对其购买活动的满意感(S)是其产品期望(E)和该产品可觉察性能(P)的函数，若：E
Iregret______youthatweareunabletoofferyouemployment.
A．肠系膜上动脉B．腹腔干C．肝总动脉D．胃十二指肠动脉E．脾动脉回结肠动脉起自
财政部制定《物业管理企业财务管理规定》的时间是()。
当产品质量特性分布的均值μ与公差中心M不重合时，对不合格品率与CpK的影响是()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．某
下列关于京师文馆的叙述中不正确的是()。
A、11%.B、3%.C、7%.D、Itfluctuates.D录音原文提到Adepositaccount...Therateofinterestfluctuates.定期存款账户有利息，但不能使用支票，同时其利率浮动。
A、Shealreadyhasit.B、Inanhour.C、Today.D、Never.C此题考查考生捕捉细节的能力。解题关键要理解theman回答的内容，至少抓住latertoday一词，就不难选择C选项。常用搭配：Get．．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是与ROMBIOS中的CMOSSETUP程序相关的叙述，其中错误的是

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【 】 。

下列指令中，( )指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。

目前使用的防杀病毒软件的作用是______。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

购买者对其购买活动的满意感(S)是其产品期望(E)和该产品可觉察性能(P)的函数，若：E

Iregret______youthatweareunabletoofferyouemployment.

A．肠系膜上动脉B．腹腔干C．肝总动脉D．胃十二指肠动脉E．脾动脉回结肠动脉起自

财政部制定《物业管理企业财务管理规定》的时间是()。

当产品质量特性分布的均值μ与公差中心M不重合时，对不合格品率与CpK的影响是()。

下列关于京师文馆的叙述中不正确的是()。

A、11%.B、3%.C、7%.D、Itfluctuates.D录音原文提到Adepositaccount...Therateofinterestfluctuates.定期存款账户有利息，但不能使用支票，同时其利率浮动。

A、Shealreadyhasit.B、Inanhour.C、Today.D、Never.C此题考查考生捕捉细节的能力。解题关键要理解theman回答的内容，至少抓住latertoday一词，就不难选择C选项。常用搭配：Get．．

汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。

下列指令中，(　　　)指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)