首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
2012-10-29
19
问题
某二叉树结点的前序序列为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
答案
2
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:
根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://kaotiyun.com/show/k9qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
进行数据库系统的物理结构设计时,数据的存储结构有四种选择方式,分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、______、聚簇存放。
下列关于关系模式规范化的叙述中,哪一条是不正确的?
在嵌入式SQL中,与游标相关的有四个语句,其中使游标定义中的SELECT语句执行的是
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列关于进程的叙述中,正确的是______。
下面关于数据库系统基于日志的恢复的叙述中,哪一个是正确的?
在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为
SQL的数据定义功能包括
随机试题
甘油三酯是在_______合成。
( )为强效、长效抗炎镇痛药。( )属于吡唑酮类抗炎抗风湿药。
拆除高度()m以上的模板时,应搭设脚手架,并设防身栏,防止上下在同一垂直面操作。
水塔基础与塔身划分()。
关于基本分析法,下列说法错误的是()。
下列各项指标中,属于评价盈利能力状况基本指标的是()。
甲为某市副市长,在代表该市到其他省、市进行招商引资活动中多次接受对方省、市赠送的礼品,价值50万元,应当交公而没有交公。甲的行为构成()。
“以铜为镜,可以正衣冠;以古为镜,可以知兴替;以人为镜,可以明得失。”《贞观政要》中这句富含哲理的名言给我们的启迪是()
whatistheconversationmainlyabout?
Heresented_________(听从比自己年轻的人的调遗)forwhomhehadnorespect.
最新回复
(
0
)