首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2017-03-31
26
问题
某二叉树的前序序列为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图转换到关系模式时,实体与联系都可以表示成()。
在报表设计过程中,不适合添加的控件是()。
下列工具中为需求分析常用工具的是()。
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
下面有关生成表查询的论述中正确的是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
随机试题
教育的负向功能
患者眩晕,动则加剧,劳则即发,面色咣白,唇甲不华,心悸少寐,神疲懒言,饮食减少,舌质淡,脉细弱。其治法是
影响牙周病的全身疾病不包括
试验研究中对照组与试验组发病率差值再除以对照组发病率,所得指标为
隐框、半隐框所采用的结构粘结材料必须是()。
发布招聘广告信息的渠道很多,单位在选择时,要综合考虑()等因素。
根据材料,下列说法不正确的是:
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
TheresultoftheboycottorganizedbyDr.Kingwasthat
(1)SiliconValleyisamagnettowhichnumeroustalentedengineers,scientistsandentrepreneursfromoverseasflockinsearch
最新回复
(
0
)