首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-12-01
41
问题
己知二叉树后序遍历序列是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/mZ40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某带链的队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
对数据表进行筛选操作的结果是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
对如下图所示的二叉树进行前序遍历的结果为
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列关于二叉树的叙述中,正确的是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
随机试题
阴黄表现有
脑血栓形成最常见的病因是
一小卖部用硫黄熏蒸蜜饯、鲜笋,使其颜色保持鲜艳,后被食品卫生监督人员查处。
ACEI的作用机制不包括
男,30岁。饮酒后出现上腹部不适,逐渐加重,住院后查胃镜:胃黏膜损害,正常情况下胃黏膜不会被胃液所消化,是由于
()是法律赋予每个公民的权利和义务,是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任。
(2017年真题)某县扶贫办副主任甲,利用职务将一项造价20万元的扶贫工程定价40万元,对外招标。甲冒用A公司的营业执照、安全许可证等证明材料,参与该项目招标,又通过职权运作使“A公司”中标。之后,甲以“A公司”的名义将工程交给村民乙承建,并在工程完工验收
ItisfashionabletodaytobashBigBusiness.Andthereisoneissueonwhichthemanycriticsagree:CEOpay.WehearthatCEOs
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatans—disreputablewomenandmenwithlittleornomed
A、Shewasunabletoreadthestoryagain.B、Shethoughtthestorywouldbedifficult.C、Thestorywasn’tlikewhatshehadexpec
最新回复
(
0
)