首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
26
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fTIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列小题使用如下三个表部门．dbf：部门号C(8)，部门名C(12)，负责人C(8)职工．dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8，2)，津贴N(8，2)，奖
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001
下列选项属于栈和队列共同点的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
对下列二叉树进行前序遍历的结果为()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在一棵二叉树上，第5层的结点数最多是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
随机试题
WhydidMr.Greenmakethiscall?
男，45岁，上消化道出血，经胃镜证实为食管静脉曲张破裂出血，既往有乙肝病史，目前肝功能有轻度损害，应选择哪种术式，既能预防食管曲张静脉再出血，又对肝功能影响小
患者，女，45岁，反复发作脓血便10余年，此期间有时伴膝关节疼痛，多次大便细菌培养阴性，X线钡剂检查见乙状结肠袋消失，肠壁变硬，肠管变细。该病腹痛的特点是
若王某已经年满16岁，则其行为构成什么犯罪?王某是否可以向人民法院起诉要求获得刑事赔偿?
拟建某冶金企业年产钢200万t，工作制度为年工作365天，厂址地处丘陵地带，坡角度在20°～30°，丘与丘之间距离紧密。据调查，企业纳污水体全长约为128km，流域面积为1200k2，年平均流量为78m3/s，河宽为30～50m，水深为5～7m，枯水期为
危险化学品运输企业，应对()类人员进行有关安全知识培训。
船名为“0005E”。( )该批货物的唛码应为“Container/sealNo.JKD20518”。( )
永续盘存记录应由()。
在财务分析中，资料来源局限性的具体表现包括()。
公安机关是()。
最新回复
(
0
)
