首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2014-11-29
46
问题
已知二叉树后序遍历序列是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/vKop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么下列程序段的输出结果是( )。GO
下列选项中不属于软件生命周期开发阶段任务的是()。
下列描述中，不是线性表顺序存储结构特征的是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
数据库系统中实现各种数据管理功能的核心软件是______。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
随机试题
2020年老张夫妇收养了3岁的豆豆，并依法办理了收养手续。关于豆豆与其亲生父母及老张夫妇之间的权利义务关系，下列说法正确的是()。
公证的独立性
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况（与火车固有的鸣笛声频率相比）为：
B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。(1)爆炸事故的
用于施工井壁混凝土的模板，其组装后的外沿半径应()。
新苑街道通过努力使教育部门在辖区内开办了特殊教育学校，从而保障了辖区残疾人的()。
有20位运动员参加长跑，他们的参赛号码分别是1，2，3，……，20，至少要从中选出多少个参赛号码，才能保证至少有两个号码的差是13？
已知某产品的净利润P与广告支出x有如下的关系：Pˊ＝b－a(x＋P)其中a、b为正的已知常数，用P(0)＝P。≥0．求P＝P(x)．
下列叙述中正确的是()。
Forthispart,youareallowed30minutestowriteanessayoncelebrationofwesternfestivals.Youressayshouldfocusonthe
最新回复
(
0
)
