首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
26
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/UzA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为______。
下面______机制允许对一个函数名给出多个函数定义
下列有关类继承的叙述中，错误的是()。
已知有函数f的定义如下：intf(){staticints＝0；s+=2；returns；}则在某程序中第2次执行函数调用语句“f()；”时，函数f的返回值是______。
有如下程序#include＜iostream.h＞voidmain(){charch[2][5]={"6937"，"8254"},*p[2]；inti,j,s=0；
.、.*、-＞、::、?:这五个运算符______重载。
在数据库系统中，用户所见的数据模式为
以下对C++语言函数的有关描述中，正确的是
下面关于this指针的说法中错误的是()。
若要使用操作符setw进行输出的格式控制，则必须用#include命令包含【】头文件。
随机试题
Access2010是一种关系数据库管理系统。
在两个以上的电阻混联的电路中，电路的总电阻称为（）。
某投资方案的年营业收入为1500000，年付现成本为100000元，年折旧额为20000元，所得税率为33％，则该方案的年营业现金流量为()
某高血压病患者，病程10年，血压水平为165／105mmHg，伴有左室肥大，心功能Ⅲ级，曾有过短暂性脑缺血发作，属于：()
肛门检查了解内容下列哪项应除外
多发性骨髓瘤患者，电泳中“M”蛋白出现在α2区，有火焰状瘤细胞，高血钙，高胆固醇，属于免疫学分型的
郭某向县公安局报案，说自己出差时家中的钱物被盗，并举出一系列事实现象推断是邻居丁某所为，县公安局予以立案。在侦查中，县公安局对丁某拘留，然后提请县检察院批准逮捕，县检察院予以批准。公安局侦查终结后，县检察院提起公诉，郭某同时提起附带民事诉讼，请求丁某赔偿损
下面不属于软件测试实施步骤的是
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【21】personalexperiencehowdi
SheisarolemodelforthousandsofchildrenandteensinAmerica.Andshehasprovedherselftobeoneofthemostsuccessful
最新回复
(
0
)
