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

admin2010-05-13 25

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。
关于ARM指令中的条件域，以下表述正确的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
下面关于WiFi无线局域网叙述中，错误的是()。
无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

微观环境因素包括【】
通常认为以下哪些疾病与造血干细胞受损有关()
A．内窥镜检查B．脱落细胞检查C．超声波断层检查D．甲胎蛋白定量测定E．选择性动脉造影可发现局限黏膜的早期食管癌（）
在单位工程中，按()等划分的工程为分部工程。
以下属于古巴比伦时期最重要的艺术品的是()
“变脸”是()的绝活。
Itsoundsallwrong-drillingholesinapieceofwoodtomakeitmoreresistanttoknock.Butitworksbecausetheenergyfromt
Morethanfortythousandreaderstolduswhattheylookedforinclosefriendship,whattheyexpected【21】______friends,what
WhatdoestheWoManMean?
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

下面关于WiFi无线局域网叙述中，错误的是()。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

微观环境因素包括【】

通常认为以下哪些疾病与造血干细胞受损有关()

A．内窥镜检查B．脱落细胞检查C．超声波断层检查D．甲胎蛋白定量测定E．选择性动脉造影可发现局限黏膜的早期食管癌（）

在单位工程中，按()等划分的工程为分部工程。

以下属于古巴比伦时期最重要的艺术品的是()

“变脸”是()的绝活。

Itsoundsallwrong-drillingholesinapieceofwoodtomakeitmoreresistanttoknock.Butitworksbecausetheenergyfromt

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendship,whattheyexpected【21】______friends,what

WhatdoestheWoManMean?

ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb

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

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

下面关于WiFi无线局域网叙述中，错误的是()。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

微观环境因素包括【】

通常认为以下哪些疾病与造血干细胞受损有关()

A．内窥镜检查B．脱落细胞检查C．超声波断层检查D．甲胎蛋白定量测定E．选择性动脉造影可发现局限黏膜的早期食管癌（）

在单位工程中，按()等划分的工程为分部工程。

以下属于古巴比伦时期最重要的艺术品的是()

“变脸”是()的绝活。

Itsoundsallwrong-drillingholesinapieceofwoodtomakeitmoreresistanttoknock.Butitworksbecausetheenergyfromt

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendship,whattheyexpected【21】______friends,what

WhatdoestheWoManMean?

ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要