首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
admin
2019-01-19
75
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
如果有"产品表"(产品编码,产品名称,单价),另有"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的查询是
下列关于数据库设计的叙述中,错误的是
VBA中定义符号常量使用的关键字是
下列操作中,适宜使用宏的是()。
在成绩中要查找成绩1≥80且成绩≤90的学生,正确的条件表达式是()。
下面属于系统软件的是
要将"选课成绩"表中学生的"成绩"取整,可以使用的函数是( )。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:删除表对象“员工表”和“部门表”之间已建
数据库系统的三级模式结构是指数据库系统是由__________、__________和__________三级构成。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
某地有农产区和旅游区。最近,当地妇幼保健机构对两区产妇及其婴儿体检,发现农产区母亲乳汁和血液中DDT含量高出旅游区1~2倍。进一步调查发现农产区10年前农药的销售量与使用量较旅游区高出3~4倍之多,但近几年来农产区农药销售量、使用量急剧减少,与旅游区相比差
既能行气止痛,又能杀虫疗癣的药物是
激惹性腹泻常见的病因是
下列关于小儿呼吸生理特点的描述,正确的是()。
关于刑法解释,下列哪一项是正确的?()
当事人采用合同书形式订立合同的,自双方当事人签字或者盖章时合同成立。()
微分方程(y+x3)dx一2xdy=0满足y|x=1=的特解为________。
设随机变量X的概率密度为,fx(x)=1/[π(1+x2)](-∞<x<+∞),Y=X2的概率密度为________.
设A为三阶实对称矩阵,且满足条件A2+2A=O.已知r(A)=2.(1)求A的全部特征值;(2)当k为何值时,矩阵A+kE为正定矩阵,其中E为三阶单位矩阵.
Thepolicegotsome______informationabouttheirplans.
最新回复
(
0
)