首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2020-06-06
36
问题
设二叉树的后序序列为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://jikaoti.com/ti/tFo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
在考生文件央下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“tEdit”和“fEuser。”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“L
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18—20岁之间(包
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录，
下列关于VBA事件的叙述中，正确的是
启动窗体时，系统首先执行的事件过程是
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
阅读使人全面，写作使人精确。
执业药师考试的成绩管理周期是
与手阳明大肠经在鼻相接的经脉是()。
根据城市经济学原理，下列哪项变化不会带来城市边界的扩展()
宏观经济政策的目标有()。
氨基酸是组成蛋白质的基本单位，在人体和食物中有20余种，按照()分为必需氨基酸和非必需氨基酸。
运动应急会影响儿茶酚胺的分泌，其分泌量与运动强度的关系是()。
公安工作是依据党和国家的政策、法律、法规，保卫()与()的专门工作。
甲涉嫌受贿罪被捕后，司法机关发现受贿罪不成立。此时，甲义主动供述新的受贿罪事实，该事实是司法机关尚未掌握的。甲()
下面你将听到一段有关核安全问题的讲话。
最新回复
(
0
)
