首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2019-07-02
56
问题
设二叉树的前序序列为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/Jaep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列各类计算机程序语言中,不属于高级程序设计语言的是
下列关于CPU的叙述中,正确的是
算法的时间复杂度是指
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
下列软件中。属于系统软件的是()。
下列关于ASCII编码的叙述中,正确的是()。
下列关于二叉树的叙述中,正确的是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
(),保育员要注意查对幼儿姓名、药名、剂量、用法,并亲自督促幼儿服药,服药情况要做认真记录。
T、B细胞在抗原刺激下,发生免疫应答的部位是
有研究认为,赤潮是近岸海水受到有机物污染所致,当含有大量有机物的生活污水、工业废水和农业废水流入海洋后,赤潮生物便会急剧繁殖起来,从而形成赤潮。因此有人认为,只要限制有机物污染海水,就可以有效减少赤潮。以下哪项如果为真,最能削弱上述论证?(
ABC公司2017年度实现营业收入为5000万元,其中现销收入2600万元,赊销收入2400万元;当年预收货款1000万元,预付货款1200万元,因质量不合格销售退回支付现金300万元,收回前期坏账50万元,则A公司当年“销售商品、提供劳务收到的现金”项目
Johnopenedthedoor.There______hehadneverseenbefore.
从所给的四个选项中,选择最合适的一个,使之符合左边四个图形的规律性:
高尔顿研究了遗传因素对智力发展的影响,其研究方法是()
lava通过过滤流对I/O访问提供【】机制。
在C++中,若要使派生类中的某些成员不可见,主要是指基类中的【 】成员。
Theannalsofnaturalhistorycontainmanyastonishingexamplesoftheabilityofanimalstofindtheirwayhomeaftermakingdi
最新回复
(
0
)