首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-07-23
58
问题
已知二叉树后序遍历序列是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
若要对类Value中重载的类型转换运算符long进行声明,下列选项中正确的是
有如下程序:#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i
有如下类声明:classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
在数据库中,数据模型包括数据结构、数据操作和
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列字符串中可以用作C++标识符的是
随机试题
下列除哪项外,均是阴虚胃痛的主症
不是副交感神经节的是
关于HELLP综合征,下列哪项是正确的
下面哪项不是胃癌的转移方式
A.牙龈增生覆盖牙冠的1/3,不超过1/2B.牙龈增生覆盖牙冠的1/3,不超过2/3C.牙龈增生覆盖牙冠的1/2,不超过2/3D.牙龈增生覆盖常超过牙冠的2/3E.牙龈形态基本正常牙龈纤维瘤病时牙龈增生程度为()
下列选项中,不属于会计核算监督内容的有( )。
土笋冻是厦门及泉州一带的时令佳肴,是由竹笋烧制成的胶状物冻结而成的食品。()
国学是中国学问的根底。这个根底主要表现在两个方面:一个是小学,一个是经学。经学就是“六经”,再扩展,是十三经。其实十三经已经推衍开了,基本的还是“六经”。“乐经”不传,实际上是“五经”,就是《诗经》、《书经》、《周礼》、《周易》和《春秋》。这就
以下是一个西方经济学家陈述的观点:一个国家如果能有效地运作经济,就一定能创造财富而变得富有;而这样的一个国家想保持政治稳定,它所创造的财富必须得到公正的分配;而财富的公正分配将结束经济风险;但是经济风险的存在正是经济有效率运作的不可或缺的先决条件。根据这个
twoothergirls/SaraandMary
最新回复
(
0
)