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

admin2015-09-18 77

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

能够实现从指定记录集里检索特定字段值的函数是()。
有三个关系R，S和T如下则由关系R和S得到关系T的操作是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me．Record．set
已知代码下：DimstrSQLAsStringstrSQL="CreateTableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY,"strSQL=st
一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。
要将电话号码的输入格式固定为：×××—××××××××，应定义字段的属性是()。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝12：y＝32　　CallProc(x，y)　
要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是
支持子程序调用的数据结构是

随机试题

消痰软坚的药物是宣肺祛痰的药物是
脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是
脱证神昏者忌用
商业银行风险监测的具体内容包括（）
某旅行社与航空公司、出租汽车公司合作，采用代购机票、免费机场接送的营销方法吸引更多的客户。该旅行社采用的战略是()。
周末上级领导要来你单位视察卫生情况，领导让你负责安排接待。你怎么办?
人体的初级机体感觉区位于大脑皮层的部位是
FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma
AmericanhopesthatpressurefromtheUSwillforceJapantosuddenlydismantleitstradebarriersarealmostcertaintoevapora
A、Itisadouble-edgedsword.B、Itisafeatureofagivenculture.C、Itisauniquegiftofhumanbeings.D、Itisaresultofb

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

能够实现从指定记录集里检索特定字段值的函数是()。

有三个关系R，S和T如下则由关系R和S得到关系T的操作是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me．Record．set

已知代码下：DimstrSQLAsStringstrSQL="CreateTableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY,"strSQL=st

一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。

要将电话号码的输入格式固定为：×××—××××××××，应定义字段的属性是()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click() DimxAsInteger，yAsInteger x＝12：y＝32 CallProc(x，y)

要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是

支持子程序调用的数据结构是

消痰软坚的药物是宣肺祛痰的药物是

脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是

脱证神昏者忌用

商业银行风险监测的具体内容包括（）

某旅行社与航空公司、出租汽车公司合作，采用代购机票、免费机场接送的营销方法吸引更多的客户。该旅行社采用的战略是()。

周末上级领导要来你单位视察卫生情况，领导让你负责安排接待。你怎么办?

人体的初级机体感觉区位于大脑皮层的部位是

FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma

AmericanhopesthatpressurefromtheUSwillforceJapantosuddenlydismantleitstradebarriersarealmostcertaintoevapora

A、Itisadouble-edgedsword.B、Itisafeatureofagivenculture.C、Itisauniquegiftofhumanbeings.D、Itisaresultofb

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝12：y＝32　　CallProc(x，y)　