首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2019-06-12
47
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
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/Flep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
下列叙述中正确的是()。
数据结构中,与所使用的计算机无关的是数据的
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
下列关于计算机病毒的叙述中,正确的是
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
计算机技术中,下列不是度量存储器容量的单位是
请往【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
度量计算机运算速度常用的单位是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
随机试题
理中丸的功用是()
关于卖淫类犯罪,下列说法正确的有:
甲公司为一般纳税人,增值税税率为17%,所得税税率为25%,2016年度,甲公司发生如下交易事项:(1)2月25日,购入乙公司股票200万股,作为交易性金融资产,该股票当日公允价值2050万元(含已宣告但尚未发放的现金股利50万元),另支付交易费用5万元
在西方,足球曾经是卑贱、粗野的代名词。那时的足球活动没有什么规则,更谈不上什么礼仪.和打群架没有什么区别,弄出人命是常有的事。但这种游戏特别血腥,特别刺激,特别有吸引力,虽屡屡遭禁.却每每“春风吹又生”。为了使得这个人们又爱又恨的游戏益于身心,也为了改变“
A、 B、 C、 D、 C
下列关于WindowsServer2003系统下wWW服务器配置的描述中,错误的是()。
Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】______metomyplace.Iusuallyliketohavebrief【C2】__
•YouworkatthePurchasingDepartmentofarefrigeratorcompany.Thecompanydecidestoinnovatetheengineforitsproducts.
Humanbeingshavealreadymadeuseof______.Wecanlearnfromthepassagethat______.
Shesuggestedatthemeetingthatwe______canceltheoriginalplan.
最新回复
(
0
)