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

admin2017-06-26 96

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。
使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
软件需求规格说明书的作用不包括
下列叙述中正确的是
关于视图和查询，以下叙述正确的是(　　)。
设置表单标题的属性是(　　)。
下列关于栈的叙述正确的是(　　)。
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

小林是新进职工，进入企业后由于对工作环境不熟悉，工作进度有些赶不上，这让小林非常苦恼，压力也比较大。社会工作者了解后，帮助小林分析了自己的问题，帮助小林熟悉公司业务，并鼓励他对自己有信心，小林得到了很大的鼓舞。这说明企业社会工作具有()
下列选项中，属于从艺术本质角度对艺术下定义的学说有【】
女性，64岁，有完全性右束支阻滞并左前半分支阻滞史1年。近3个月来反复发作晕厥，每次发作时间从30秒至2～3分钟不等，伴意识丧失、眼球上翻、轻度抽搐。心电图发现除原来存在的室内双分支阻滞外，还可见QRS波群有规律性脱落，包括脱落QRS波群在内的长R-R是短
育肥猪群饲喂自配料后，口渴贪饮，黏膜潮红，呕吐，口唇肿胀，兴奋不安，转圈。后期，肌肉痉挛，全身震颤，倒地后四肢滑动，瞳孔散大。错误的治疗措施是
乡政府批准吴某建房的申请的行为属于(　　)。如申某与崔某申请复议，应当向(　　)提出。
某工程地下室柱子钢筋绑扎完成，准备浇筑混凝土时，按《建设工程质量管理条例》要求，施工单位应通知建设单位和(　　)参加隐蔽验收。
提前报关的进口手续货物收货人或其代理人应向进境地海关提交______办理转关运输手续。
出售型房地产开发项目的现金流出中，开发成本不包括()。
在一个多元化的时代，不能说服对方实属________，真正能相互理解更是________。不能理解他人的行为就得________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：
TheGovernmenthasalmostdoubleditsspendingoncomputereducationinschools.Mr.WilliamShelton,juniorEducationMinister,

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

软件需求规格说明书的作用不包括

下列叙述中正确的是

关于视图和查询，以下叙述正确的是( )。

设置表单标题的属性是( )。

下列关于栈的叙述正确的是( )。

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列选项中，属于从艺术本质角度对艺术下定义的学说有【】

育肥猪群饲喂自配料后，口渴贪饮，黏膜潮红，呕吐，口唇肿胀，兴奋不安，转圈。后期，肌肉痉挛，全身震颤，倒地后四肢滑动，瞳孔散大。错误的治疗措施是

乡政府批准吴某建房的申请的行为属于( )。如申某与崔某申请复议，应当向( )提出。

某工程地下室柱子钢筋绑扎完成，准备浇筑混凝土时，按《建设工程质量管理条例》要求，施工单位应通知建设单位和( )参加隐蔽验收。

提前报关的进口手续货物收货人或其代理人应向进境地海关提交______办理转关运输手续。

出售型房地产开发项目的现金流出中，开发成本不包括()。

在一个多元化的时代，不能说服对方实属________，真正能相互理解更是________。不能理解他人的行为就得________他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：

TheGovernmenthasalmostdoubleditsspendingoncomputereducationinschools.Mr.WilliamShelton,juniorEducationMinister,

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

关于视图和查询，以下叙述正确的是(　　)。

设置表单标题的属性是(　　)。

下列关于栈的叙述正确的是(　　)。

乡政府批准吴某建房的申请的行为属于(　　)。如申某与崔某申请复议，应当向(　　)提出。

某工程地下室柱子钢筋绑扎完成，准备浇筑混凝土时，按《建设工程质量管理条例》要求，施工单位应通知建设单位和(　　)参加隐蔽验收。

在一个多元化的时代，不能说服对方实属，真正能相互理解更是。不能理解他人的行为就得他人的选择，只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是：