在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序

admin2010-07-20 60

问题在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序

选项 A、都不相同
B、完全相同
C、先序和中序相同,而与后序不同
D、中序和后序相同,而与先序不同

答案B

解析根据"根-左-右","左-根-右","左-右-根"的先序、中序、后序遍历原则,可以知道,在3种遍历所产生的序列中,所有叶结点的先后顺序是完全相同的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
在嵌入式操作系统中，核心部分称为【69】_______，而对硬件设备进行控制和管理的程序模块称为【70】_______。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度

随机试题

在下列行为中，属于预警行为的是
黄连具有下列哪些性质
支气管哮喘的临床表现不包括
“应交税费-应交增值税”科目的期末借方余额反映(　　)。
H公司拟用新设备取代已使用3年的旧设备。旧设备原价14950元，当前估计尚可使用5年，每年付现营运成本2150元，预计最终残值1750元，目前变现价值8500元；购置新设备需花费13750元，预计可使用6年，每年付现营运成本850元，预计最终残值
日内瓦会议后，毛泽东就外交问题指出：“关门关不住，不能关，而且必须走出去。”这里，“必须走出去”的战略意义在于()。
下列选项中，与“王静和李跃是军人”的判断类型不同的是()。
甲持西瓜刀冲入某银行储蓄所，将刀架在储蓄所保安乙的脖子上，喝令储蓄所职员丙交出现金1万元。见丙故意拖延时间，甲便在乙的脖子上划了一刀。刚取出5万元现金的储户丁看见乙血流不止，于心不忍，就拿出1万元扔给甲，甲得款后迅速逃离。对甲的犯罪行为，下列选项正确的是
Java的核心包中，提供编程应用的基本类的包是
在微型计算机内存储器中，不能用指令修改其存储内容的部件是()。

最新回复(0)

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序

三级数据库技术

NCRE全国计算机三级

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

在嵌入式操作系统中，核心部分称为【69】_______，而对硬件设备进行控制和管理的程序模块称为【70】_______。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。

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

在下列行为中，属于预警行为的是

黄连具有下列哪些性质

支气管哮喘的临床表现不包括

“应交税费-应交增值税”科目的期末借方余额反映( )。

日内瓦会议后，毛泽东就外交问题指出：“关门关不住，不能关，而且必须走出去。”这里，“必须走出去”的战略意义在于()。

下列选项中，与“王静和李跃是军人”的判断类型不同的是()。

Java的核心包中，提供编程应用的基本类的包是

在微型计算机内存储器中，不能用指令修改其存储内容的部件是()。

在嵌入式操作系统中，核心部分称为【69】_，而对硬件设备进行控制和管理的程序模块称为【70】_。

“应交税费-应交增值税”科目的期末借方余额反映(　　)。