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

admin2021-07-09 81

问题已知二叉树后序遍历序列是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/0itp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下有关宏替换的叙述不正确的是()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交叉，并始终保持编号为1的牌在最上方，如第一次这样洗牌后的结果为：1，28，2，29，…，53，27，54。两次洗牌后的结果为：1
有以下程序：#include＜stdio.h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
有如下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){strcp
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
数据库系统的核心是

随机试题

阅读下面的文言文选段，完成下列问题。师说(节选)韩愈嗟乎!师道之不传也久矣!欲人之无惑也难矣!古之圣人，其出人也远矣，犹且
StudentsandTechnologyintheClassroomIlovemyblackberry—it’smylittleconnectiontothelargerworldthatcangoany
某院高干病房收治病种繁杂，但是护理人力比较充足，70％的护理人员具有大专以上学历，且工作年限均在5～8年以上，该病房适合采用的护理工作方式为
幼儿2岁，不慎跌伤。诊断股骨干上1／3骨折，治疗方法最好的是
某企业2014年1月份基本生产车间领用甲材料50000元，辅助生产车间领用甲材料2000元，车间管理部门领用甲材料4500元，企业行政管理部门领用甲材料2500元。下列会计分录错误的有()。
附有或有条件的债务重组,债权人“将来应收金额”一般应包括()。
汉族传统寓意图案中的()经冬不凋，因此有“岁寒三友”之称。
Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme
A.Createacreativespace.B.Keepanopenmind.C.Anythingispossible.D.Don’tneglectthedetail.E.Tieintoyourbusinessgoa
Theroomisso____withfurniture-----thatitishardtomoveabout.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下有关宏替换的叙述不正确的是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

有以下程序：#include＜stdio.h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m

有如下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){strcp

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

数据库系统的核心是

阅读下面的文言文选段，完成下列问题。师说(节选)韩愈嗟乎!师道之不传也久矣!欲人之无惑也难矣!古之圣人，其出人也远矣，犹且

StudentsandTechnologyintheClassroomIlovemyblackberry—it’smylittleconnectiontothelargerworldthatcangoany

某院高干病房收治病种繁杂，但是护理人力比较充足，70％的护理人员具有大专以上学历，且工作年限均在5～8年以上，该病房适合采用的护理工作方式为

幼儿2岁，不慎跌伤。诊断股骨干上1／3骨折，治疗方法最好的是

某企业2014年1月份基本生产车间领用甲材料50000元，辅助生产车间领用甲材料2000元，车间管理部门领用甲材料4500元，企业行政管理部门领用甲材料2500元。下列会计分录错误的有()。

附有或有条件的债务重组,债权人“将来应收金额”一般应包括()。

汉族传统寓意图案中的()经冬不凋，因此有“岁寒三友”之称。

Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme

A.Createacreativespace.B.Keepanopenmind.C.Anythingispossible.D.Don’tneglectthedetail.E.Tieintoyourbusinessgoa

Theroomisso____withfurniture-----thatitishardtomoveabout.

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i