首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-07-23
87
问题
已知二叉树后序遍历序列是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/b9yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示该系统结构图中最大扇入是
下列函数模板的定义中,合法的是()。
有如下程序:#include#includeusingstd::cout;classPoint{public:frienddoubledi
若为类MyClass重载运算符"+",下列声明中,错误的是
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
层次型、网状型和关系型数据库划分原则是( )。
下列选项中,正确的C++表达式是
下列枚举类型的定义中,包含枚举值5的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
随机试题
活教育教学方法的基本原则:做中(),做中(),做中()。()是学生学习的基础.也是活教育教学论的出发点。
某甲耕作自己的土地时,需要绕经他人土地而通行属于【】
初孕妇,26岁。妊娠42周,无宫缩来院就诊。查子宫高度32em,枕左前位,胎头已衔接,胎心率120次/分,进行缩宫素激惹实验,宫缩时重复出现晚期减速。本例应考虑的病因是
女性,20岁。右小腿上端内侧发现肿物4年,无明显疼痛,X线显示,右胫骨上端内侧骨性突起,基底较宽,边界清,骨结构无明显破坏。可能诊断为
我国农村和城市郊区的土地全部属于农民集体所有。
关于经济增加值评价的优缺点,下列说法中不正确的有()。
中华人民共和国境外的单位或者个人在境内提供应税劳务,在境内未设有经营机构的,以其境内代理人为扣缴义务人;在境内没有代理人的,以购买方为扣缴义务人。()
汉朝掌管军事的行政中枢机构是()。
下面哪个选项是“四书”的构成?()
Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so
最新回复
(
0
)