首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2023-02-06
24
问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDC为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/KIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
学生李明在上学的路上,因帮助突然生病的路人而迟到。老师征询大家的意见,是否按班规对李明进行处罚。张阳认为,李明帮助别人是对的,不应该处罚他。张阳的道德发展水平最可能处于()。
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
IQ与学业成绩存在中等程度的相关,其相关系数在小学阶段为()。
与其他生命形式一样,适宜、稳定的自然环境,是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史,仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围,就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年,在此期间,虽然没有发
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程,推动了土壤的发生和发育,孕育了人类的文明。事实上,土壤中蕴藏的微生物的多样性,被称为地球关键元素循环过程的引擎,是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带,维系
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法,错误的是()。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是()。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
下列选项说法错误的是()。
A.膈俞、夹脊B.肾俞、太溪C.大肠俞、志室D.委中、腰阳关治疗腰脊两侧冷痛重着,俯仰受限,除阿是穴外,还应选取的腧穴是
造影剂的增强机制中,错误的是
某缺铁性贫血患者,口服硫酸亚铁O.3g,每日3次进行治疗,护士通知患者采取以下哪种方法
案情:陈某因没有收入来源,以虚假身份证明骗领了一张信用卡,使用该卡从商场购物10余次,金额达3万余元,从未还款。(事实一题)陈某为求职,要求制作假证的李某为其定制一份本科文凭。双方因价格发生争执,陈某恼羞成怒,长时间勒住李某脖子,致其窒息身亡。(事实二
关于施工图预算,下列说法正确的是()。
下列结构中,抗侧移刚度最大的结构为()结构。
上市公司并购重组申请经并购重组委员会审核未获通过且中同证监会作出不予核准决定的,申请人需在6个月后重新提出并购重组申请。()
导游服务()
英国宪法的特点是()。
最新回复
(
0
)