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

admin2012-12-29 21

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

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

答案B

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面对软件描述错误的是()。
下面属于系统软件的是()。
下列叙述中错误的是()。
若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
结构化程序设计主要强调的是()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
数据流图中的有向箭头(→)表示()。

随机试题

行政组织的物质要素包括()
男孩，15岁。打篮球后左膝关节肿胀疼痛就诊。检查：左膝关节局部肿胀，压痛明显，膝关节及其周围有大片瘀斑。其兄有血友病A病史。本例确诊为血友病A，下列哪项治疗是错误的
患者，男，54岁。右上肺癌，在住院化疗期间渐起右下肢肿胀疼痛，血管超声检查提示深静脉血栓，予抗凝治疗一度有所改善。早餐进食时突感胸闷、气紧、心前区疼痛，呈进行性加重。查体：明显发绀，不能平卧，心界扩大，心率110次／分，律齐，P2亢进，三尖瓣区闻及收缩期杂
糖尿病易合并肾功能不全是因为
行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。(　　)
给定资料1．2017年12月29日晚，武汉华中科技大学教学楼五楼二中教室正在进行一场人文讲座，李教授关于“诗和远方”“历史唯物主义与浪漫主义"等人生意义的哲学思考不时引发学生们的热烈掌声。自1994年以来，这样的讲座已经在华中科技大学举行了220
根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年，第二产业GDP约为第一产业GDP的()倍。
以下程序：#include#includemain(){charstr[]="abcd＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果
InspectorMarshallwas______forhisprofessionalandcaringattitude.
A、Skateboarding.B、Rollerskating.C、Cycling.D、Surfing.A细节题。浏览选项可知，问题与运动有关。从对话一开始，男士就明确提到他户外的onlyrecreation(唯一的娱乐活动)是skateboa

最新回复(0)

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

二级C

NCRE全国计算机二级

下面对软件描述错误的是()。

下面属于系统软件的是()。

下列叙述中错误的是()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

结构化程序设计主要强调的是()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

数据流图中的有向箭头(→)表示()。

行政组织的物质要素包括()

男孩，15岁。打篮球后左膝关节肿胀疼痛就诊。检查：左膝关节局部肿胀，压痛明显，膝关节及其周围有大片瘀斑。其兄有血友病A病史。本例确诊为血友病A，下列哪项治疗是错误的

糖尿病易合并肾功能不全是因为

行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。( )

根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年，第二产业GDP约为第一产业GDP的()倍。

以下程序：#include#includemain(){charstr[]="abcd＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果

InspectorMarshallwas______forhisprofessionalandcaringattitude.

A、Skateboarding.B、Rollerskating.C、Cycling.D、Surfing.A细节题。浏览选项可知，问题与运动有关。从对话一开始，男士就明确提到他户外的onlyrecreation(唯一的娱乐活动)是skateboa

行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。(　　)