首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-06-10
71
问题
已知二叉树后序遍历序列是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/Cwfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的说法中,错误的是()。
有如下程序:#include<iostream>#include<string>usingnamespacestd;classMyBag{public:MyBag(stringbr,str
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:求出M行N列二维数组每行元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。注意:不能修改程序的其他部分,只能修改fun()函数。#include<ios
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
软件测试的目的是()。
下列关于运算符重载的描述中,正确的是()。
在关系数据库中,用来表示实体间联系的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
随机试题
女子体温随月经周期发生变动,可能与其有关的激素是()。
[y]是()
哪项不是自我保健的内容
根据《进口药材管理办法(试行)》,《进口药材批件》分一次性有效批件和多次使用批件。下列关于《进口药材批件》的说法,错误的是()。
按( )的规定,目前我国货币市场基金能够进行投资的金融工具包括现金,1年以内的银行定期存款、大额存单,期限在1年以内的债券回购。
储备资本要求为2.5%,逆周期资本要求为0--2.5%,均由()来满足。
根据《仲裁法》的规定,下列各项中,不正确的是()。
据统计,2013年广东省城镇私营单位就业人员每年平均工资为37020元,比上年增长16.0%,增幅回落3.9个百分点。2012年我省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍?
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
MotherNatureShowsHerStrengthTornadoes(龙卷风)andheavythunderstormsmovedacrosstheGreatLakesandintoTrumbullCoun
最新回复
(
0
)