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

admin2009-02-19 44

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

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

答案2

解析对二叉树的访问有3种方式，其中任意的两种可唯一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
以下指令中不属于逻辑移位的指令是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
下面的选项中与实时系统无必然联系的属性是()。
嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

随机试题

中风阴闭的治法是()(2002年第64题)
缺氧发作：
下列哪项不是石菖蒲的临床适应证
望角公司是一注册资本为100万元的有限责任公司，该公司现有总资产500万元，同时负债250万元。现公司决定解散，在清算公司财产时，清算小组的下列哪一清算方案是正确的?()
根据《膨胀土地区建筑技术规范》，在膨胀土地区设计挡土墙，不符合规范规定的是()。
隧道按其用途可分为()。
当事人逾期无正当理由不履行行政处罚决定的，作出行政处罚决定的行政机关可以采取下列措施()。
简述商品退回时应怎样进行会计处理。
将考生文件夹下GOREST＼TREE文件夹中的文件LEAF．MAP设置为只读属性。
Whatisthischartusedfor?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

以下指令中不属于逻辑移位的指令是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

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

下面的选项中与实时系统无必然联系的属性是()。

嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

中风阴闭的治法是()(2002年第64题)

缺氧发作：

下列哪项不是石菖蒲的临床适应证

望角公司是一注册资本为100万元的有限责任公司，该公司现有总资产500万元，同时负债250万元。现公司决定解散，在清算公司财产时，清算小组的下列哪一清算方案是正确的?()

根据《膨胀土地区建筑技术规范》，在膨胀土地区设计挡土墙，不符合规范规定的是()。

隧道按其用途可分为()。

当事人逾期无正当理由不履行行政处罚决定的，作出行政处罚决定的行政机关可以采取下列措施()。

简述商品退回时应怎样进行会计处理。

将考生文件夹下GOREST＼TREE文件夹中的文件LEAF．MAP设置为只读属性。

Whatisthischartusedfor?

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。