首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-02-26
54
问题
设二叉树的后序序列为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/TTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于整数类I的实例的是
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
下列叙述中正确的是
下列叙述中正确的是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
关于数据库管理阶段的特点,下列说法中错误的是
针对PowerPoint幻灯片中图片对象的操作,描述错误的是()。
关于软件测试,下列说法错误的是()。
随机试题
一个渠道成员认为其他渠道成员的行为侵害了自己的决策权利,这种渠道冲突的起因属于()
根据我国《合同法》,李某委托乙公司销售设备的行为属于何种性质?( )根据李某、甲公司、乙公司、丙公司之间在本案中存在的法律关系,下列哪些表述是正确的?( )
甲股份有限公司(以下称为“甲公司”)是一家生产电子产品的上市公司,为增值税一般纳税人,增值税税率17%。市场销售价格和合同价格均为不含增值税价格,甲公司发出存货采用加权平均法结转成本,按单项存货、按年计提存货跌价准备。2009年12月31日,甲公司期末存货
公共政策的制定一般要遵循一定的程序,公共政策制定的起点是()。
甲公司2009年12月31日的长期负债和股东权益合计为10000万元,其中,发行在外的普通股3000万股(每股面值1元),公司债券1000万元(按面值发行,票面年利率8%,每年年末付息,二年后到期),资本公积4000万元,其余为留存收益。2010年年初
简述詹姆斯一兰格的情绪理论。
在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求,完成演示文稿的制作。在第1张幻灯片中插入“背景音乐.mid”文件作为第1~6张幻灯片的背景音乐(即第6张幻灯片放映结束后背景音乐停止),放映时隐
WhatisthemagnitudeoftheearthquakeinTurkey?
Whatisthenewestproblemfacingpeoplewhodrivetoschool?
以下不属于金融期货的是()。
最新回复
(
0
)