首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-06-10
27
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列哪一条不属于数据库设计的任务?()
下列关于函数的叙述中,正确的是
已知表达式++a中的’’++"是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
A大学的教师乙刚刚做完了一个有关受虐妇女的个案,完成了个案的报告,A将一系列的材料及最后的报告交给B大学的教师甲来对他做的个案进行评估。这种评估方式称为()。
简述调查组织实施计划的内容。
患者,男性,45岁,2年前发生急性心肌梗死,近1个月活动后喘憋、口唇发绀、下肢水肿、双肺底可闻及湿啰音。该患者可能存在的病理生理学改变有
女性,5岁。因发热、头痛、呕吐2天于2月3日入院。体检:神志恍惚,口唇单纯疱疹,皮肤上有大小不等的瘀斑,少数融合成片。本病例的诊断应首先考虑
WANTEDDESIGNERFOR3DSYMPHONYMAGAZINELondon’spremierclassicalmusicmagazine,3DSymphony,isseeki
郑州甲旅行社与本市市民王某等22人签订了洛阳一日游合同,由导游钱某带团前往洛阳旅游,在参观游览完当日行程准备返回郑州时,团队部分游客提出要前往洛阳市A景点参观,导游钱某在征得全体游客一致同意并请示旅行社后带团前往A景点,途中王某代表游客全体在行程单上签名增
极限=________.
“计算机辅助制造”的英文缩写是
彼は勉強もできる______、スポーツも万能です。
A、Paintingapicture.B、Hostingaprogram.C、Designingastudio.D、Takingaphotograph.B根据女士所说的“今天我们请布朗教授带着他的新书《时尚映像》来到我们演播厅”,可
最新回复
(
0
)