首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2018-11-21
64
问题
设二叉树的后序序列为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/Xvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果为()。
若待排序序列中元素非常多,而且它们的排列是完全无序的,那么最好选用下列排序方法中的______。
能将高级语言程序转换成目标语言程序的是______。
衡量显示器的主要技术指标是()
下列选项中不属于C语言的数据类型是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0;i<n-1;
给定程序中,函数fun的功能是:利用指针数组对形参;s所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源
请编写函数fun,函数的功能是:移动字符串中的内容,移动的规则如下:把第1到第m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的前部。例如,字符串中原有的内容为:ABCDEFGHIJK,m的值为3,则移动后,字符串中的内容应该是:D
给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号、姓名和电话号码。班级的人数和学生的信息从键盘读入,每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。请在程序的下划线处填入正确的内容并把下划线删除,使
随机试题
真空烤瓷炉对其温度参数和时间参数进行精密的控制。在使用中要求操作人员按严格的程序进行操作在烤瓷过程中不能使烤瓷件与炉膛内壁接触,如果接触,可能造成的最严重的后果是
关于现金流量的下列说法中,正确的是()。[2009年真题]
某工程项目的施工招标文件中表明该工程采用综合单价计价方式,工期为15个月。承包单位投标所报工期为13个月。合同总价确定为8000万元。合同约定:实际完成工程量超过估计工程量25%以上时允许调整单价:拖延工期每天赔偿金为合同总价的1‰,最高拖延工期赔偿限额
根据《URC522》规定,未经银行事先同意,货物不能直接发给银行,也不能做成以银行为收货人的记名提单。否则,由发货人自行承担货物的风险和责任。()
根据《银团贷款业务指引》的规定,参与银团贷款的银行均为银团贷款成员。银团贷款成员应按照()的原则自主确定各自授信行为。
警察是随着国家的产生而产生的,但并不能随着国家的消亡而消亡。()
一新成立的公司由F,G,H,K和L5个雇员组成。每一个雇员恰好占据下面3个职位中的一个职位:董事长、经理和技术员。只有董事长不被监督,其他的雇员中每一个人都恰好被另一名雇员所监督,监督人可以是董事长或经理。每一个被监督的人与监督他的人所处的职位不同。下面
关于不同法律之间的关系,下列表述正确的有()(2017年非法学综合课多选第51题)
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
下列关于OSPF协议的描述中,错误的是()。
最新回复
(
0
)