首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-03-23
73
问题
已知二叉树后序遍历序列是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/3cDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对以下说明语句的正确理解是inta[10]={6,7,8,9,10};
函数的值通过return语句返回,下面关于return语句的形式描述错误的是
下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
下列选项中不属于结构化程序设计方法的是
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
在深度为5的满二叉树中,叶子结点的个数为
下列叙述中正确的是
设有下列二叉树:对此二叉树前序遍历的结果为
随机试题
网络黑客的行为特征包括________。
A．造影检查B．软线摄影C．荧光摄影D．高电压摄影E．放大摄影乳腺检查
不在行经期间，阴道大量出血，来势急者称为
患者女，55岁，因支气管哮喘发作入院，现气短不能平卧，咳嗽，痰黏不易咳出，下列护理措施不妥的是()
变更调整包括()。
构筑物水池做满水试验时应掌握的要点有()、外观观察及蒸发量的测定。
长期国债的偿还期一般在()
2013年4月，甲公司决定分立出乙公司单独经营。甲公司原有负债5000万元，债权人主要包括丙银行、供货商丁公司和其他一些小债权人。在分立协议中，甲、乙公司约定：原甲公司债务中，对丁公司的债务由分立出的乙公司承担，其余债务由甲公司承担。该债务分担安排经过了丁
根据《税收征收管理法》的规定，下列说法错误的是()
下列图像格式中，可以将多幅图像保存为一个图像文件，从而形成动画的是(1)。不属于视频影像文件的是(2)。
最新回复
(
0
)
