首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
74
问题
已知二叉树后序遍历序列是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/N8Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面程序段的结果是()。intx=23;do{printf("%2d",x--);}while(!x);
以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+
有以下程序:#include＜stdio.h＞voidf(int*x,int*y)intt;t=*x;*x=*y;*y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,
已知字符A的ACSII码值为65，以下语句的输出结果是______。charch=’B’;printf("%c%d\n",ch,ch);
若有以下调用语句，则不正确的fun函数的首部是()。main(){inta[50]，n；fun(n，&a[9])；┆}
在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的
在关系数据库中，用来表示实体之间联系的是______。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
栈和队列的共同点是______。
随机试题
在心理学视野中，惩罚是一种()手段。
房屋登记机构办理在建工程抵押登记后，应向权利人发放()。
下列关于塔吊操作方面的说法，不正确的是()。
个人汽车消费贷款中，商用车和二手车贷款金额占所购汽车价格的比例上限分别是()。
咨询记录可以分为三种，它们是()。
某学校废除了单一的考试评价制度，而代之以“平时成绩＋考试成绩”的评价标准。学校的做法()。
行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.
Therearethreeseparatesourcesofhazard【C1】______totheuseofnuclearreactiontosupplyuswithenergy.Firstly,theradioa
根据下列信息给Smith先生写一封信。写信人：李芳，公司销售部经理时间：12月14日内容：已经收到Smith先生12月10日的来信，并邀请他于12月20日来我公司讨论合作细节，希望此次合作能促进双方公司的发展。请他把航班号告诉你，你的助理王小姐将会去
最新回复
(
0
)
