在一棵二叉排序树中，按【】遍历得到的结点序列是有序序列。

admin2010-05-13 48

问题在一棵二叉排序树中，按【】遍历得到的结点序列是有序序列。

选项

答案中序

解析二叉排序树的特点是左子树各结点的值小于树根结点，右子树各结点的值大于等于树根结点的值。中序遍历是“左子树―树根结点-右子树”，因此要得到有序结点序列，应进行中序遍历。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex一【50】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。

随机试题

中国共产党成立于1921年7月1日。()
情景模拟法
TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu
在应激状态能快速发挥升高血糖作用的激素是
A．放松训练法B．自由联想C．移情D．非指令性治疗的技巧E．厌恶疗法
出现“宝光”最多的地方是()。
建设中国特色社会主义政治的基本目标是（）。
你对于公安机关的“四难”现象怎么看?
中国75％的电力来自煤炭，只有2．5％来自石油，因为大部分石油都被汽车喝掉了。煤炭运输成本高，中国铁路的运力至少有一半都用来运煤了。目前很多火电厂的煤库存都坚持不了一个星期，一旦铁路运输出了问题，直接后果就是拉闸。这段文字意在强调()。
我国小说史上第一部长篇讽刺小说是()。

最新回复(0)

在一棵二叉排序树中，按【 】遍历得到的结点序列是有序序列。

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex一【50】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。

中国共产党成立于1921年7月1日。()

情景模拟法

TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu

在应激状态能快速发挥升高血糖作用的激素是

A．放松训练法B．自由联想C．移情D．非指令性治疗的技巧E．厌恶疗法

出现“宝光”最多的地方是()。

建设中国特色社会主义政治的基本目标是（）。

你对于公安机关的“四难”现象怎么看?

我国小说史上第一部长篇讽刺小说是()。

在一棵二叉排序树中，按【】遍历得到的结点序列是有序序列。