首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2012-09-07
99
问题
已知二叉树后序遍历序列是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/99sp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，某一个数据库的全部MEMO字段的内容存储在______。
查询设计器的“排序依据”选项卡是用来______。
SQL的查询结果可以存放到多种类型的文件中，下列都可以用来存放查询结果的文件类型的是______。
执行上一题所有的命令序列后，数据表文件TTT.DBF中的记录共有______。
检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。有如下SQL语句：SELECTSUM(工资)FROM职工表WHERE仓库号IN；(SELECT仓库号FROM仓库表WHERE所在城市
在下面栈的基本运算中，不是加工型运算的是______。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
在VisualFoxPro中释放和关闭表单的方法是______。
首次启动报表设计器时，报表布局中只有三个带区，分别是页标头、______和页注脚。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为
随机试题
阅读冰心《往事(一之十四)》中的一段文字，然后回答问题。她住在灯塔的岛上，海霞是她的扇旗，海鸟是她的侍从；夜晚她曳着白衣蓝裳，头上插着新月的梳子，胸前挂着明星的璎珞；翩翩地飞行于海波之上……大风的时候……她驾着风车，狂飙疾转地在怒涛上驱走……下雨的时候…
单独作为诊断颅底骨折的依据中，正确的是
药物制成剂型的主要目的不包括
下列除哪项外，均是五迟的主症（）
在Windows98中，任务栏的作用是()。
该批免费补偿货物进口时，其报关单”贸易方式”栏应填：若被更换的原进口规格不符货物不退运出境，可作哪些处理：
每年的9月10日定为“教师节”的决定颁布始于()。
素质教育的任务有()
强制拘留、强制履行、遣送出境等属于()。
[*]
最新回复
(
0
)
