首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2021-06-03
79
问题
设二叉树的前序序列为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/fbvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA表达式Int(—17.8)+Sgn(17.8)的值是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
下列关于数据库的叙述中,正确的是()。
下列排序方法中,最坏情况下比较次数最少的是
用于执行指定的外部应用程序的宏命令是
下列各组排序法中,最坏情况下比较次数相同的是()。
随机试题
不孕症患者进行卵巢功能检查时,最为简便的方法是()
防止减压蒸馏暴沸现象产生的有效方法是
《中华人民共和国专利法》规定:“申请专利应当向专利局提交申请文件一式两份。”该规范性质如何?()
构造平原按其所处的绝对标高的高度进行划分,在200m以下的平展地带是()。
以下哪种形式不专属于铁路货物的装运()。
某公司财务人员向税务师提出了下列增值税一般纳税人的涉税问题:(1)本市最近遭遇了较强降雨,该公司虽将货物全部存于仓库做好了相关措施,但仓库仍浸水,导致存货无法使用而损失。这种损失需要做进项税额转出吗?(2)存货盘点过程中,发现原材料盘亏1200千克,每
“1801年在英国同丹麦进行的哥本哈根海战中,英国海军英雄纳尔逊上校在激战中处境危险,接到了撤退的信号。舰长弗雷问他怎么办,他将望远镜举到一只失明的眼睛跟前说:‘我没有看见那个信号。’于是又勇敢地继续指挥战斗,结果取得了胜利,丹麦被迫停战。”这段话
“毋以日月为功,实试贤能为上,量材而授官,录德而定位”体现了董仲舒的三大文教政策中的
假定有以下两个过程:PrivateSubPPP(aAsSingle,bAsSingle)a=a+bPrinta,bb=a+bPrinta,bEndSub
ThebirthofsuburbiaA.Thereisnosinglepivotalmomentthatcouldbeseparatedoutfromanyotherastheconceptionofth
最新回复
(
0
)