首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-08-23
70
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
以下程序运行后的输出结果是【】。#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＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai
下面程序的运行结果是______。voidswap(int*a,int*B){int*t;t=a;a=b;b=t;}main(){intx=3,y=5,*p
以下程序运行后的输出结果是______。main(){charc1,c2;for{c1=’0’,c2=’9’;c1＜c2;c1++,C2--)printf("%c%c",c1,c2);
一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。
下列特征中不是面向对象方法的主要特征的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
在关系数据库中，用来表示实体之间联系的是______。
在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
随机试题
下列哪项是肺阴虚证与燥邪犯肺证的主要区别()
在按份之债中，()。
关于沥青路面弯沉值评定，以下说法正确的是()。
在工资项目设置中，设置工资项目“其他补贴”为条件公式。条件公式名称为“三八妇女节过节费”，默认值“0”条件项目：【内容】 【金额】性别＝女100
U会计师事务所接受委托对X公司20×4年度财务报表及其相关内部控制有效性进行整合审计。A注册会计师接受指派担任项目合伙人。审计工作底稿中记载的有关X公司内部控制设计和运行的部分内容摘录如下：(1)X公司货币资金支付管理办法规定，单笔付款金额在50
下列声称属于营养素功能声称的是()。
课程标准作为衡量教育质量的基本依据，其核心部分是()。
以下句子中关联词使用不正确的是()。
某国有企业在经营期间有偷漏税款行为，被某区国家税务局查获，某区国家税务局对该企业作出决定，责令其3日内补交偷漏税款，如逾期不补将另行作出罚款决定。该企业对某区国家税务局的上述具体行政行为不服。下列选项正确的是()。
CultureShockPeoplehavedifficultyin【T1】toanewculturecompletely【T1】______differentfromtheirown.I.Thephasesof
最新回复
(
0
)
