已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

admin2010-11-20 67

问题已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列字符常量表示正确的是()。
对象状态的持久化是通过()实现的。
FileChanne1类为磁盘文件映射入【】提供了一个通道。
设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。
数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、【】、布尔类型三大类。
Java语言的字符变量以char类型表示，它在内存中占______位。()
在压缩文件流中，下列哪个方法是用于缓冲阅读器阅读文本的方法?()
在通常情况下，下列(　　)类的对象可以作为BufferedReader类构造函数的参数。
设计报表时，将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
下列对于软件测试的描述中正确的是

随机试题

ProfessorAshokGoelofGeorgiaTechdevelopedanartificiallyintelligentteachingassistanttohelphandletheenormousnumber
StudentLoansFederalStudentAidisanofficeproviding(provide)studentloansforhighereducation．TheU．S．governmentknows
中风病之阴闭，应具备闭证的主要症状，其兼症不包括
在口腔预防保健培训班上，在龋病病因的讨论中，口腔执业医师们对细菌、饮食和宿主等因素的相互作用进行了探讨唾液影响龋病的有益作用主要是
下列关于中国城市边缘区特征的表述，哪项是错误的?()
“保税物流中心(A型)注册登记证书”有效期为2年，对审查合格的企业准予延期2年。“保税物流中心(B型)注册登记证书”有效期为______年，对审查合格的企业准予延期______年。
一个完整的教学活动过程包括_______、任务分析、确定学生原有水平、设计教学课程、实施教学和教学评价六个方面。
2012年全年全社会固定资产投资374676亿元，比上年增长20．3％，增速比2011年回落3．5个百分点；扣除价格因素，实际增长19．0％。其中，固定资产投资(不含农户)364835亿元，增长20．6％，比2011年回落3．4个百分点；农户投资984．1
对某高中录取分数前150名的学生进行追踪研究，结果表明：他们的中考总分与高一期末统考总分的相关只有0．16。解释这个较低相关的最好理由是()。(2015年)
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

最新回复(0)

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

二级VB

NCRE全国计算机二级

下列字符常量表示正确的是()。

对象状态的持久化是通过()实现的。

FileChanne1类为磁盘文件映射入【】提供了一个通道。

设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、【】、布尔类型三大类。

Java语言的字符变量以char类型表示，它在内存中占______位。()

在压缩文件流中，下列哪个方法是用于缓冲阅读器阅读文本的方法?()

在通常情况下，下列( )类的对象可以作为BufferedReader类构造函数的参数。

设计报表时，将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。

下列对于软件测试的描述中正确的是

ProfessorAshokGoelofGeorgiaTechdevelopedanartificiallyintelligentteachingassistanttohelphandletheenormousnumber

StudentLoansFederalStudentAidisanofficeproviding(provide)studentloansforhighereducation．TheU．S．governmentknows

中风病之阴闭，应具备闭证的主要症状，其兼症不包括

在口腔预防保健培训班上，在龋病病因的讨论中，口腔执业医师们对细菌、饮食和宿主等因素的相互作用进行了探讨唾液影响龋病的有益作用主要是

下列关于中国城市边缘区特征的表述，哪项是错误的?()

“保税物流中心(A型)注册登记证书”有效期为2年，对审查合格的企业准予延期2年。“保税物流中心(B型)注册登记证书”有效期为______年，对审查合格的企业准予延期______年。

一个完整的教学活动过程包括_______、任务分析、确定学生原有水平、设计教学课程、实施教学和教学评价六个方面。

2012年全年全社会固定资产投资374676亿元，比上年增长20．3％，增速比2011年回落3．5个百分点；扣除价格因素，实际增长19．0％。其中，固定资产投资(不含农户)364835亿元，增长20．6％，比2011年回落3．4个百分点；农户投资984．1

对某高中录取分数前150名的学生进行追踪研究，结果表明：他们的中考总分与高一期末统考总分的相关只有0．16。解释这个较低相关的最好理由是()。(2015年)

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在通常情况下，下列(　　)类的对象可以作为BufferedReader类构造函数的参数。

“保税物流中心(A型)注册登记证书”有效期为2年，对审查合格的企业准予延期2年。“保税物流中心(B型)注册登记证书”有效期为年，对审查合格的企业准予延期年。