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

admin2010-05-13 42

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

选项

答案中序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

随机试题

A．应用吗啡B．加压吸氧C．两者均有D．两者均无急性肺水肿应该
会计监督应贯穿于经济业务发生的全过程。()
甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购一批小麦作为原材料，取得的增值税专用发票上注明金额100万元、增值税额13万元；支付给运输该批小麦的乙运输公司运费8万元，取得普通发票。(2)外购一批高粱作为原材料，
传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下()。
学习一篇新文章时运用联想、假借意义，对记忆很有帮助的这种方法是【】
党政分开，是指把党的领导和政府的领导从()区别开来。
有关历代中央政府对边疆地区的管辖，下列说法不正确的是()。
下列选项中，属于我国人民法院应遵循的审判工作原则的有()。(2010年多选55)
(98年)设l是椭圆其周长记为a，则(2xy+3x2+4y2)ds=_______．
Thebarintheclubisforthe______useofitsmembers.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

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

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是

A．应用吗啡B．加压吸氧C．两者均有D．两者均无急性肺水肿应该

会计监督应贯穿于经济业务发生的全过程。()

传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下()。

学习一篇新文章时运用联想、假借意义，对记忆很有帮助的这种方法是【】

党政分开，是指把党的领导和政府的领导从()区别开来。

有关历代中央政府对边疆地区的管辖，下列说法不正确的是()。

下列选项中，属于我国人民法院应遵循的审判工作原则的有()。(2010年多选55)

(98年)设l是椭圆其周长记为a，则(2xy+3x2+4y2)ds=_______．

Thebarintheclubisforthe______useofitsmembers.

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