首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-06-05
72
问题
已知二叉树后序遍历序列是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/8Svp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
宏命令OpenReport的功能是
下列关于DROPTABLE语句功能的描述中,正确的是
设有如下过程:X=1Dox=x+2LoopUntil()运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
要在一个数据库中的A表和B表之间建立关系,错误的叙述是
在具有2n个节点的完全二叉树中,叶子节点个数为()。
T列关于数据库特点的说法中正确的是
十进制整数设为整数类I,则下面属于类I的实例的是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
二进制日志文件的用途是什么?
随机试题
房地产广告中的图片属于房地产广告的()。
现代城市规划出现比较完整的理论体系和实践框架是以什么为标志的?
根据生产过程中各种材料和人工成本消耗量的技术测定来分解混合成本的方法是()。
注册税务师可承办的涉税鉴证业务包括()。
对于化学反应A+B=C+D的下列说法中,正确的是()。
材料一:中国古代思想家说:“夫君者舟也,庶人者水也,水可以载舟,亦可以覆舟。”“乐民之乐者,民亦乐其乐;忧民之忧者,民亦忧其忧。乐以天下,忧以天下,然而不王者未之有也。”材料二:十六大政治报告指出:“最大多数人的利益和全社会全民族的积极性、创造性
机械组织是指在稳定情况下,环境对组织的要求有一定常规,组织工作有较稳定的方向,对面临的问题有既定的解决方式,工作程序周而复始,是比较固定的一类组织。根据定义,下列不属于机械组织的是()。
六条问事
阅读材料,回答问题:材料1我们国内的主要矛盾,已经是人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾,已经是人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾。
Mealsaroundthefamilyarelesscommontodaythaninthepast.Asaresultofsmallfamiliesandworkingwives,morethanhalf
最新回复
(
0
)