首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
28
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Qeep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动,销售人员李莉要制作一份有关产品介绍的演示文稿,届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
下列叙述中,不符合良好程序设计风格要求的是
数据库技术的根本目标是
下列叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是()。
下列关于二叉树的叙述中,正确的是()。
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
在微机的配置中常看到P42.4G字样,其中数字2.4G表示
Internet的四层结构分别是:
随机试题
论述决策过程各环节应该注意的问题。
铁磁谐振过电压现象和消除办法是什么?
根据《物权法》规定,地役权人应当按照合同约定的利用目的和方法利用供役地,下列有关规定错误的是()。
以扣除项目中对外购固定资产的处理方式为标志,可将增值税划分为()。
朱老师在幼儿自主活动时打电话,语言中还夹杂着几句脏话和方言。在其旁边的几个幼儿听到了便拿起玩具电话,模仿朱老师的语气和语句玩“打电话”的游戏。这说明朱老师违背的师德要求是()。
过抛物线y2=4x的焦点,作直线与此抛物线相交于两点P和Q,那么线段PQ中点的轨迹方程是().
依次填入下面一段文字横线处的语句,衔接最恰当的一组是:______。当我们看到建筑中的回廊、栏杆、台阶、屋檐、门窗等等,会触景生情,这些形象本身就是诗一般的语言。①“来日绮窗前,寒梅着花未?”“只欲栏边安枕席,夜深闲共说相思”②唐诗的一
抗战胜利之后,某些民主党派的领导人曾经提出过“中间道路”。所谓中间道路,指的是()
由初步E-R图构成基本E-R图,其主要任务是______。
WhoLives?WhoDies?WhoDecides?A)SomehavecalleditaRighttoDiecase.OthershavelabeleditaRighttoLivecase.Onegr
最新回复
(
0
)