首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-06-20
23
问题
设二叉树的后序序列为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/hI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列链表中,其逻辑结构属于非线性结构的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的左4位为"1962"的职工的最高工资值,正确的SQL命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
为了在报表中打印当前时间,应该插入的控件是
算法的空间复杂度是指()。
对下列二叉树进行前序遍历的结果为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
将出版物按类归并的方法是,从()逐级归并。
某市市区已被集中供热管网全部覆盖,为进一步提高服务质量,位于市中心的某五星级酒店拟新建一台燃煤供热锅炉,依据《大气污染防治法》,该项目()。
证券公司从事介绍业务时,与期货公司签订的书面委托协议应当载明的事项包括()。I.介绍业务的范围Ⅱ.介绍业务对接规则Ⅲ.执行期货保证金扣缴制度的措施Ⅳ.客户投诉的接待处理方式
发卡银行不得向未满()周岁的客户核发信用卡(附属卡除外)。
对在建工程项目发生的净损失,如为非常损失造成的报废或毁损,应将其净损失记入()科目。
ItistheEnglishChannel______separatesEngland______France.
据交通部去年对全国十个大城市的统计,S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度,提高了安检的标准和力度。为了有效降低汽车交通事故率,其他大城市也应当像S市那样,对本市的汽车实施特殊安检。以下哪项如果为真,最能削弱题干的论证?
Wheredoestheconversationtakeplace?
Humansarefascinatedbythesourceoftheirfailingsandvirtues.Thispreoccupationinevitablyleadstoanolddebate:whether
A、Shecanmakealotoffriends.B、Shecanworkmoreefficiently.C、Shecanlearnmentaldiscipline.D、Shecangetmorefamiliar
最新回复
(
0
)