一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

admin2007-12-14 32

问题一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

选项 A、不相同
B、完全相同
C、前根遍历与后根遍历相同
D、后根遍历与中根遍历相同

答案B

解析对二叉树的前根、后根、中根遍历，在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点，因此叶子结点的顺序始终是一样的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下关于8237可编程DMA控制器的叙述中，错误的是
假设ES段中有一个字符串‘12FG3LM5C’，其名为ARRAY。下面的程序段：　　　　CLD　　　　　　LEA　　DI，ES:　ARRAY　　　　　　MOV　　AL，‘G’　　　　　　MOV　　CX，9　　　　　　REPNE　　SCASB　　　　　　HL
针式打印机由打印头与______、色带机构及控制器四部分组成。
位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为______。
VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为
活动头磁盘存储器的寻道时间通常是指(　　　)。
端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。
windows98提供的网络服务器组件有______和个人Web服务器。
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的

随机试题

Someconfusionhas______aboutwhocandothisjob.
产后恶露淋漓，涩滞不畅，色紫黯，小腹疼痛拒按，舌紫黯，脉涩。应首选
关于腰椎间盘突出症的叙述，下列哪项是错误的
城市用地具有自身的特殊规律，从而对城市布局具有重要的影响。城市用地的特征主要是：()，以及用地布局的不可逆性。
某透明媒质对于空气的临界角(指全反射)等于30°，光从空气射向媒质时的布儒斯特角是(　　)。
背景资料：某施工单位承接了一座多跨变截面预应力混凝土连续箱桥梁，大桥分为上下游两幅，每幅单箱顶板宽10．5m，底板宽6m。大桥采用钻孔灌注桩基础，双柱式桥墩(墩柱高15m至26m不等)，普通钢筋混凝土盖梁。上部结构0号采用墩顶混凝土现浇施工，临时固结构
土地增值税采用的是超率累进税率。()
有甲、乙连续两项工作，甲工作的最早开始时间是第4天，乙工作的最早开始时间是第10天；甲工作和乙工作的持续时间分别是4天和5天，则甲工作的自由时差是()。
【C1】______thelackof【C2】______betweengiftedstudentsandtheirschools,itisnotsurprisingthatsuchstudentsoftenhave【C3】
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

最新回复(0)

一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

三级数据库技术

NCRE全国计算机三级

下关于8237可编程DMA控制器的叙述中，错误的是

假设ES段中有一个字符串‘12FG3LM5C’，其名为ARRAY。下面的程序段： CLD LEA DI，ES: ARRAY MOV AL，‘G’ MOV CX，9 REPNE SCASB HL

针式打印机由打印头与______、色带机构及控制器四部分组成。

位于CPU和主存DRAM之间、容量较小但速度很快的存储器称为______。

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为

活动头磁盘存储器的寻道时间通常是指( )。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

windows98提供的网络服务器组件有______和个人Web服务器。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

Someconfusionhas______aboutwhocandothisjob.

产后恶露淋漓，涩滞不畅，色紫黯，小腹疼痛拒按，舌紫黯，脉涩。应首选

关于腰椎间盘突出症的叙述，下列哪项是错误的

城市用地具有自身的特殊规律，从而对城市布局具有重要的影响。城市用地的特征主要是：()，以及用地布局的不可逆性。

某透明媒质对于空气的临界角(指全反射)等于30°，光从空气射向媒质时的布儒斯特角是( )。

土地增值税采用的是超率累进税率。()

有甲、乙连续两项工作，甲工作的最早开始时间是第4天，乙工作的最早开始时间是第10天；甲工作和乙工作的持续时间分别是4天和5天，则甲工作的自由时差是()。

【C1】______thelackof【C2】______betweengiftedstudentsandtheirschools,itisnotsurprisingthatsuchstudentsoftenhave【C3】

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

假设ES段中有一个字符串‘12FG3LM5C’，其名为ARRAY。下面的程序段：　　　　CLD　　　　　　LEA　　DI，ES:　ARRAY　　　　　　MOV　　AL，‘G’　　　　　　MOV　　CX，9　　　　　　REPNE　　SCASB　　　　　　HL

活动头磁盘存储器的寻道时间通常是指(　　　)。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

某透明媒质对于空气的临界角(指全反射)等于30°，光从空气射向媒质时的布儒斯特角是(　　)。

【C1】thelackof【C2】betweengiftedstudentsandtheirschools,itisnotsurprisingthatsuchstudentsoftenhave【C3】