首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2020-06-19
42
问题
设二叉树的前序序列为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的右结点。
由此可画出这个二叉树,然后根据二叉树可的后序序列为DGI-tEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/aNYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下。1
若对音频信号DR20kHz采样率、16位量化精度进行数字化,则每分钟的双声道数字化声音信号产生的数据量约为()。
在软件开发中,需求分析阶段产生的主要文档是
下列叙述中正确的是
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,
数据流图(DFD)中的有向箭头(→)表示
计算机能直接识别和执行的语言是:
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
下列说法中,错误的是()。
随机试题
A.肺内B.胸内压C.表面活性物质D.弹性阻力E.顺应性由肺泡Ⅱ型细胞生成的是()
Overayearago,JamelBalhi,aFrenchyoungadventurer,madeapromiseinParistohisChinesefriendfromShanghaihewould【21
投照腰椎侧位时,X线机的焦点为2.0mm,设定肢一片距为15cm,在允许放大率范围内,焦-片距是多少
营养性巨幼红细胞性贫血是因为缺乏( )
月经1年1行月经终生不潮却能受孕
2×18年4月1日,甲公司销售一批商品给乙公司,销售货款总额为8300万元(含增值税)。甲公司于同日收到一张票面金额为8300万元、期限为6个月的不带息商业汇票。有关资料如下:(1)2×18年10月1日,乙公司未能兑付到期票据,甲公司将应收票据金额转
组织所处环境的不确定性越大,越应该采用具有内在灵活性的()。
关于回归分析和相关分析的区别,下列表述正确的有()。
一家食品店从周一到周日,每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜:G、H和J;3种水果:K、L和O;3种饮料:X、Y和Z。必须根据以下条件安排特价商品:(1)每天至少有一种蔬菜特价销售,每天至少有一种水果特价销售(2)无论在
Therearevariouswaysinwhichindividualeconomicunitscaninteractwithoneanother.Threebasicwaysmaybedescribedasth
最新回复
(
0
)