首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-03-23
104
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/3cDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n",*(a[1]+2));}main(){inta
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
有如下程序main(){floatx=2.0,y;if(x10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}该程序的输出结果是
下列关于标识符的说法中错误的是
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
若有语句：char*line[5]；，以下叙述中正确的是
结构化程序设计主要强调的是
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
随机试题
操作系统是最基本的系统软件，它的主要目的是控制与管理计算机的（）和（）资源。
用简易的端面锪钻锪钢件时，刀片前角γo=( )。
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood.【
甲企业向乙银行借款100万元，由丙企业作为保证人。合同签订3个月后，甲与乙协商，将贷款金额增加到150万元，甲和乙通知了丙，丙未予答复。后甲到期不能偿还债务。关于该案中的保证责任承担的说法，正确的是()。
下列财产抵押应办理抵押登记的有()。
根据现行建设工程施工合同示范文本的规定，发包人未按约定时间预付工程款，则承包人应在( )向发包人发出要求预付的通知。
贷款公司对同一借款人的贷款余额不得超过资本净额的15％。()
下列各项中，应列入资产负债表“应付利息”项目的有()。
TCP协议的主要功能是
Lookatthenotesbelow.Someinformationismissing.Youwillhearaconversation.Foreachquestion16-22,fillinthemissing
最新回复
(
0
)
