首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
admin
2013-02-03
53
问题
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
选项
A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案
B
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由AcBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://www.kaotiyun.com/show/VyqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在面向对象模型中,每一个对象是状态和______的封装。
下列关于对象—关系数据库中继承特征的叙述中,错误的是()。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是()。
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
用高级语言编写的程序称之为【】。
知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
下列关于搜索引擎的叙述中,不正确的是()。
设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
从计算机软件系统的构成看,DBMS是建立在什么软件之上的软件系统?
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与()。
随机试题
材料1:孟轲说:“民为贵,社稷次之,君为轻”——摘自《孟子.尽心下》荀况认为:“传日:君者,舟也;庶人者;水也。水训载舟,水训覆舟。”
有一周期信号满足狄里赫利条件,则以下说法错误的是()。
A市区某企业为增值税一般纳税人。2007年8月实际缴纳增值税30万元,消费税40万元,营业税20万元,税务机关加收滞纳金0.21万元。该企业8月应缴纳的城市维护建设税为( )万元。
下列各项中,会使预算期间与会计期间相分离的预算编制方法是()。
价值规律的作用主要表现在()。
农村土地承包采取农村集体经济组织内部的家庭承包方式,不宜采取家庭承包方式的荒山、荒沟、荒丘、荒滩等农村土地,可以采取()等方式承包。
举办世博会对中国的影响将是十分积极的。这不仅有助于中国吸收各国经验,进一步推进改革开放,特别是促进长江流域经济的发展,还能够加强中国与各国间的友好交往。2010年上海世博会的主题确定为“城市,让生活更美好”。这个主题突出了三方面的特点:时代性、独创性和普遍
以下数据库除______外,均为严格意义上的DBMS系统。
Thereportshowedusveryclearlyhowtheplanegot______andcrashedintheend.
Theworldisgoingthroughthebiggestwaveofmergersandacquisitions(收购)everwitnessed.TheprocesssweepsfromhyperactiveA
最新回复
(
0
)