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

admin2010-05-13 55

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

选项

答案中序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

随机试题

犯罪嫌疑人(西北政法2004年研)
甲公司委托丁公司加工商品一批(属于应税消费品)100000件，有关经济业务如下：(1)1月20日，发出材料一批，计划成本为6000000元，材料成本差异率为一3％。(2)2月20日，支付商品加工费120000元，支付应当交纳的消费税60000元，该商品
城市供热工程规划的主要任务是()
从理论上来说，如果员工所接受的在职培训为纯粹的一般培训，则这种培训的成本和收益处理方式应当是()。
甲公司是一家煤矿开采企业，依据开采的原煤产量按月提取安全生产费，提取标准为每吨15元，假定每月原煤产量为10万吨。2015年5月26日，经有关部门批准，该企业购入一批需要安装的用于改造和完善矿井运输的安全防护设备，价款为100万元，增值税进项税额为17万元
徽派建筑天井的作用包括()。
某地规定。政府部门领导在办公室、公共场所等地方禁止吸烟，违者罚款500元，对此你有什么看法?
“手机当电脑用、电脑当电视用、电视当摆设用”一一对于电视机制造企业来说，这似乎已经成了一个__________的事实。互联网给了视频内容一个__________的传输和展示渠道，仅仅作为一块显示屏的电视似乎难逃被淘汰的命运。如何才能提高这块硕大显示屏的价值
在UML动态建模机制中，关于顺序图说法正确的是______。
软件生命周期中的活动不包括

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

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

犯罪嫌疑人(西北政法2004年研)

城市供热工程规划的主要任务是()

从理论上来说，如果员工所接受的在职培训为纯粹的一般培训，则这种培训的成本和收益处理方式应当是()。

徽派建筑天井的作用包括()。

某地规定。政府部门领导在办公室、公共场所等地方禁止吸烟，违者罚款500元，对此你有什么看法?

在UML动态建模机制中，关于顺序图说法正确的是______。

软件生命周期中的活动不包括

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