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

admin2009-01-19 25

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/kWQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是
局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是
微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。
计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。
以下关于通过有线数字电视网接入Internet的叙述中，错误的是______。A)可使用CableModem将PC连网，也可使用互动机顶盒连网B)CableModem与有线电视网连接使用的传输介质为同轴电缆C)数据上传和数据下载使用的频带相
汉字的区位码、国标码和机内码是三个不同的概念，假设某个汉字的区号是30(十进制)，位号是63(十进制)，则在PC机中它的内码(十六进制)是【　　】　。
TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。
下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H
USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

公安机关保卫国家安全与维护社会治安秩序的任务，主要是通过()实现的。
下列定价策略中，属于心理定价策略的有()。
购买处方药的凭据是
(2013)一阶系统的单位阶跃响应的动态过程为()。
企业收入总额中属于不征税收入的是()。
品德是个体的先天禀赋。()
下列民事法律行为中，属于实践性的行为有()。
下列各句中加下划线的成语，使用正确的一项是()。
Whatisexactlyalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea
Ifyouwanttoteachyourchildrenhowtosaysorry,youmustbegoodatsayingityourself,especiallytoyourownchildren.Bu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

计算机中的浮点数通常由三部分组成，它们是符号位、______和尾数。

以下关于通过有线数字电视网接入Internet的叙述中，错误的是______。A)可使用CableModem将PC连网，也可使用互动机顶盒连网B)CableModem与有线电视网连接使用的传输介质为同轴电缆C)数据上传和数据下载使用的频带相

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

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

公安机关保卫国家安全与维护社会治安秩序的任务，主要是通过()实现的。

下列定价策略中，属于心理定价策略的有()。

购买处方药的凭据是

(2013)一阶系统的单位阶跃响应的动态过程为()。

企业收入总额中属于不征税收入的是()。

品德是个体的先天禀赋。()

下列民事法律行为中，属于实践性的行为有()。

下列各句中加下划线的成语，使用正确的一项是()。

Whatisexactlyalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea

Ifyouwanttoteachyourchildrenhowtosaysorry,youmustbegoodatsayingityourself,especiallytoyourownchildren.Bu

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

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H