首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-08-20
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/Tlvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
在快速排序法中,每经过一次数据交换(或移动)后
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
假设“公司”表中有编号,名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
背景某航站楼弱电系统工程项目采用了固定单价施工合同。工程招标文件参考资料中提供的光缆供应商为当地一家公司。但是开工后,经检查该光缆不符合要求,承包商只得从另一家外地企业采购,造成光缆部分成本上升。在一个关键工作面上游发生了几种原因造成的临时停工:5月20
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断;当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
放疗效果和手术效果类似的肿瘤是下列哪种
某夜总会地上三层,每层建筑面积为18m×60m=1080m2,砖混结构。一层为大堂(190m2)、迪斯科舞厅(810m2)和消防控制室(80m2),二、三层为KTV包间(每个包间的建筑面积不大于200m2)。建筑总高度为12m。在距该夜总会两侧山墙50m处
某乡实有养殖业7种,年实际收入的总值为70万元,但该乡在报送统计资料时,为增加自己的业绩,故意多编造了2种养殖业,并在其名下合计上报总收入15万元,致使该乡的养殖业收入总值的统计数据发生了多报现象。该乡的行为属于()统计资料的统计违法行为。
企业进行价值链分析,以确定如何利用资源取得竞争优势的步骤包括()。
奠基者效应是指某生物种群中的少数个体因地理隔绝或其他原因,在与原种群隔离的条件下繁衍生息。虽然后代群体不断扩大,但整个种群的遗传信息均来自最初迁移的少数个体。奠基者效应造成族群遗传多样性较低,对环境适应性较差,容易被自然淘汰。根据上述定义,下列情形是由奠基
有人认为鸡蛋黄的黄色跟鸡所吃的绿色植物性饲料有关,为了验证这个结论,下面哪种实验方法最可靠?()
一只无角的犀牛对偷猎者来讲是没有价值的,因此野生动物保护组织计划通过割掉犀牛角来保护一批选定的犀牛免遭偷猎者的杀害。下列哪项,是野生动物保护组织的计划所必须假定的?()
"Thereisasenselessnotionthatchildrengrowupandleavehomewhenthey’re18,andthetruthisfarfromthat,"sayssociolo
最新回复
(
0
)