首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-07-23
86
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有如下类定义:classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
有如下程序:#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i
有如下的类声明:#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
下列枚举类型的定义中,包含枚举值3的是
下列关于C++流的表述中,正确的是
下列有关类成员的叙述中,错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列选项中,正确的C++表达式是
已知表达式--a中的"--"是作为成员函数重载的运算符,则与--a等效的运算符函数调用形式为
T列符号中能够作为C++标识符的是()。
随机试题
【背景资料】某办公楼工程,建筑面积153000m2,地下2层,地上30层,建筑物总高度136.6m,地下钢筋混凝土结构,地上型钢混凝土组合结构,基础埋深8.4m。施工单位项目经理根据《建设工程项目管理规范》(GB/T50326—
Mr.Smithsaidthathedidnotwantto________anyfurtherresponsibilities.
强心苷治疗心房纤颤的机制主要是
患者,女性,22岁,因右下第三磨牙低位埋伏阻生,要求拔除。注射麻醉药后出现左眼睑闭合不全,可能的原因是
违约责任的免责事由包括:不可抗力、自己有过失和()。
对于多个互斥方案的比较和优选,采用年金净流量指标时应()。
资料一摩托罗拉在中国的市场占有率由1995年60%以上跌至2007年的12%。10多年前,摩托罗拉还一直是引领尖端技术和卓越典范的代表,享有着全球最受尊敬公司之一的尊崇地位。它一度每隔10年便开创一个新的工业领域,有的10年还开创两个。成立80年
WhatdidthespeakerdotoproveRalphwaswrong?
A、Shehadthecookerchanged.B、Sheboughtanewcooker.C、Shehadhercookerrepaired.D、Shereturnedhernewcooker.A
A、Spring.B、Winter.C、Autumn.D、Summer.D对话中谈到很多人认为加拿大的夏季最适合娱乐和放松,因此答案是D。
最新回复
(
0
)