已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2017-06-26 54

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://jikaoti.com/ti/3xX0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
mployee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
在SQL语句中，删除一条记录采用的命令是
打开数据库abc的正确命令是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下列数据结构中，属于非线性结构的是(　　)。
下列与队列结构有关联的是

随机试题

物流发展战略目标不包括()。
A、智商在20分以下B、智商在20～39分C、智商在35～49分D、智商在50～69分E、智商在70～89分轻度精神发育迟滞()
男，37岁。右腰部钝器击伤1小时，面色苍白，脉搏细弱110次／mln，血压70／50mmHg。右肾区较左侧饱满，触痛，腹部平软，无压痛、反跳痛及肌紧张，移动性浊音(-)肠鸣音正常，导尿引流出黄色澄清尿液约200ml。经快速静脉输液1000ml，输血800m
半夏白术天麻汤的功用是
声像图的后处理不包括
A．无任何运动B．可随意发起协同运动C．出现相对独立于协同运动的活动D．仅出现协同运动的模式E．出现脱离协同运动的模式Brunnstrom分级Ⅲ级
人们的审美()和文化消费方式在变，群众文化的“文化力量”正在被重新打量，社会的文化民生、文化平等因公益文化、共享文化而提速，群众自办文化逐步发展。
通常信息系统的数据转换图包含两种典型的结构，即变换型结构和()。
ThemostcommondifferencesandproblemsidentifiedbytheAmericanpreceptors(导师),advisors,andothercolleaguesofJapanese
Ifthereisanysinglefactorthatmakessuccessinliving,itistheabilitytobebenefitedbydefeat.EverysuccessIknowha

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VF

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

mployee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

在SQL语句中，删除一条记录采用的命令是

打开数据库abc的正确命令是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下列数据结构中，属于非线性结构的是( )。

下列与队列结构有关联的是

物流发展战略目标不包括()。

A、智商在20分以下B、智商在20～39分C、智商在35～49分D、智商在50～69分E、智商在70～89分轻度精神发育迟滞()

半夏白术天麻汤的功用是

声像图的后处理不包括

A．无任何运动B．可随意发起协同运动C．出现相对独立于协同运动的活动D．仅出现协同运动的模式E．出现脱离协同运动的模式Brunnstrom分级Ⅲ级

人们的审美()和文化消费方式在变，群众文化的“文化力量”正在被重新打量，社会的文化民生、文化平等因公益文化、共享文化而提速，群众自办文化逐步发展。

通常信息系统的数据转换图包含两种典型的结构，即变换型结构和()。

ThemostcommondifferencesandproblemsidentifiedbytheAmericanpreceptors(导师),advisors,andothercolleaguesofJapanese

Ifthereisanysinglefactorthatmakessuccessinliving,itistheabilitytobebenefitedbydefeat.EverysuccessIknowha

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

下列数据结构中，属于非线性结构的是(　　)。