首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2017-03-31
59
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABcDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Qegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换为关系模式的过程属于()。
算法的空间复杂度是指()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是()。
线性表常采用的两种存储结构是()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
下面显示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询是()。
以下叙述中正确的是()。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
下列实体的联系中,属于多对多联系的是()。
随机试题
根据《水电水利工程模板施工规范》(DL/T51l0—2000),下列关于模板施工的说法正确的是().
关于极低出生体重儿的叙述正确的是
有关滤线栅的叙述,错误的是
手太阳小肠经的络穴是()
依据《增值税暂行条例》的规定,下列属于须开具增值税专用发票的情形是:()
下列有关房屋权属登记的表述中,正确的是()。
Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’
下列哪些说法是正确的?()
2014年3月22日至4月1日,国家主席习近平对荷兰、法国、德国、比利时进行国事访问,并访问联合国教科文组织总部、欧盟总部。此访是习近平主席作为国家元首首次欧洲之行,习近平主席同四国和欧盟领导人多次、长时间深入交谈,同往访国各界广泛接触,叙友谊、话交流、谈
Itwasimpossibletoavoid(be)______affectedbyhiswords.
最新回复
(
0
)