首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2017-03-05
87
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/08qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
下列VBA变量名中,错误的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
下列关于控件的说法错误的是()。
下列关于货币数据类型的叙述中,错误的是()。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”,请按以下要求完成设计。(1)创建一个查询,查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容,将查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示入校时间非空的男同学的“学号”、
下列关于报表和窗体的叙述中,正确的是
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
企业战略目标可划分为()
男性,47岁,从高处坠落后导致腹部闭合性损伤,疑有小肠破裂,在病情观察期间提示患者病情恶化需要手术的情况是
港口工程砂土地基采用振冲置换法,桩体质量检验可在成桩()后进行。
风管型温度传感器应在风管()完成后进行安装。
进料加工
若已知n=4,△K=0.66σ。当与裂纹平面垂直的应力为300MPa时,相应的寿命为15000次。根据帕利斯定理,在其他条件不变的情况下,当与裂纹平面垂直的应力增加到400MPa,相应的寿命是多少次?
()的服装以棉衣和夹衣为主,没有明显的四季更替服装。
在演奏《野蜂飞舞》这首乐曲时,下列哪项速度记号适合这首乐曲?()
144.0.0
从信息系统开发的战略和策略考虑,计算机化的信息系统开发不仅是一项技术性工程,同时也是一项复杂的【】性工程。
最新回复
(
0
)