首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
admin
2019-01-19
43
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDE。FGHIJ
答案
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/59ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开报表后,下列事件中首先发生的是
在创建交叉表查询时,用户需要指定()种字段。
以下可以将变量A、B值互换的是()。
下列关于数据库设计的叙述中,错误的是
结构化程序设计的基本原则不包括()。
下列叙述中正确的是
既可以直接输入文字,又可以从列表中选择输入项的控件是()。
在HTTP/1.1协议中,持久连接选项是()的。
假设表单上有一选项组:⊙男○女,如果选择第2个按钮“女”,则该选项组Value属性的值为
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员
随机试题
关于弥漫性轴索损伤,正确的是
促使肾排钾增多的因素是
食品大肠菌群国家标准检测方法为
施工日志是单位工程在施工过程中对有关施工技术和管理工作的原始记录,是施工活动各方面情况的综合记载。()
中国银行发行次级债补充其附属资本,按《巴塞尔协议》规定,附属资本最高不得超过()。中国银行在上市前引进苏格兰皇家银行(RBS)等战略投资者是为了()。
印花税应计入“管理费用”科目核算。()
有人建议,在教育实践中,“要多使用奖励,尽量少惩罚”。请简要阐述你对这种建议的看法?
下列关于四川省的说法,正确的是()。
行动研究
Children’sliteraturetracesitsbeginningstopreliteratetimes,whenancientstorytellerspassedtalesandlegendsfromgenera
最新回复
(
0
)