首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-11-14
47
问题
设二叉树的后序序列为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/jnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列叙述中正确的是
下面叙述中正确的是
结构化程序设计原则强调的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列选项中属于面向对象设计方法主要特征的是
下列叙述中正确的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
支持子程序调用的数据结构是()。
随机试题
活性高的催化剂选择性也一定好,所以一般以活性高低来评价催化剂的好坏。()
脂溶性生物碱提取方法有
以下关于注册建造师信用档案信息的陈述,错误的是()。
中间消防车道与环形消防车道的交接处满足消防车转弯行驶且消防车道之间的间距不大于()的要求。
乙公司2016年1月10日采用融资租赁方式出租一台大型设备。租赁合同规定:(1)该设备租赁期为6年,每年租金8万元;(2)或有租金为4万元;(3)履约成本为5万元;(4)承租入提供的租赁资产担保余值为7万元;(5)与承租入和乙公司均无关联关系的第三方提
(),是我们坚持走和平发展道路的必然要求,也是我们实现和平发展的重要条件。
下列选项中错误的是()。
判决宣告的数个主刑为有期徒刑、拘役、管制的,数罪并罚时采用()。
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有【 】个元素。
以下程序的输出结果是#include<iostream.h>longfun(intn){longs;if(n=1||n=2)s=2;elses=n-
最新回复
(
0
)