首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2018-08-20
26
问题
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/ctMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下是宏macl的操作序列设计:条件操作序列操作参数MsgBox消息为"I"[txt1]<0MsgBox消息为"am"…
E-R图可以直接转换为关系,其每个属性都对应于关系中的一个属性,E-R图的联系转换为关系时,其属性由两部分组成:与该联系有关的键码属性(集);_______________。
在数据库中,建立索引的主要作用是()。
表达式"12"+"3"+45的值是【】。
报表记录分组是指报表设计时按选定的()值是否相等而将记录划分成组的过程。
图表式窗体中的图表对象是通过哪一个程序创建的()。
DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是
如果x是一个正的实数,保留两位小数、将千分位四舍五入的表达式是
在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1),并在命令按钮中编写如下事件代码:PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(5))Me!Text1=n
随机试题
实验室对某一测长仪实施期间核查,期间核查标准采用量块,其期间核查记录如下表:问题:如何确定核查间隔?
由相同或不相同的低分子化合物缩合成高分子化合物的反应是()。
A.黄体破裂B.卵巢囊肿扭转C.急性阑尾炎D.异位妊娠E.流产
WHO推荐口服补液盐每升中含()。
业主要求投标人开具投标银行保函,是将招标风险转移给投标人。这种风险管理方式属于()风险转移。
按工程量清单计价,单位工程造价的组成包括()。
在银行风险管理流程中,风险控制是指对经过识别和计量的风险采取()等措施,进行有效管理和控制的过程。[2013年11月真题]
《巴黎和会》是一次什么性质的会议?为什么?
计算机系统中的PCI总线支持硬件中断(IRQ),一共有______种中断。
•Youwillhearpartofatalktoagroupofbusinessstudentsabouttheroleoffreegiftsinproductpromotion.•Asyouliste
最新回复
(
0
)