首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2018-10-15
50
问题
设二叉树的前序序列为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/oG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
以下关于数据管理发展的描述错误的是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
SQL的数据操作语句不包括
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
以下关于自由表的叙述,正确的是()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
随机试题
Phrasestructureruleshave________properties.()
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】________injury.Ihad【C2】________whetherornot
设f(x)=x2x,则f'(x)=____________.
于是,“香市”中主要的节目无非是“吃”和“玩”。临时的茶棚,戏法场,弄缸弄甏、走绳索、三上吊的武技班,老虎,矮子,提线戏,髦儿戏,西洋镜——将社庙前五六十亩地的大广场挤得满满的。庙里的主人公是百草梨膏糖,花纸,各式各样泥的纸的金属的玩具,灿如繁星的“烛山”
牙周病最重要的临床表现之一是
A.热退疹出B.口腔黏膜斑C.口周苍白圈D.耳下、腮部漫肿E.耳后、枕部淋巴结肿大
肺炎球菌中哪一型毒力最强
背景某施工队承担一锚喷支护巷道的施工任务。设计锚杆排距1m,每断面锚杆11根;采用树脂药卷锚固,每根锚杆采用中速和快速凝固各一卷;喷混凝土厚50mm。在对200m锚喷支护巷道中间验收时,有关锚杆部分的记录有以下内容:(1)树脂药卷检查:材料进场验收单一张
如果一直往上看的话,就会觉得一直在下面;如果一直向下看的话,就会觉得一直在上面;如果一直觉得在后面,肯定是一直在向前看。目光决定不了位置,但位置却永远因为目光而存在。关键是,即使我们处于一个确定的位置,目光却仍然可以投往任何一个方向。符合这段文字
Ioughtto______themaboutthenews,butIforgottodoso.
最新回复
(
0
)