首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-08-15
26
问题
一棵二叉树的前序遍历序列为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的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/siCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
1945年7月至10月间,人民解放军在上党、邯郸歼灭了前来进犯的国民党军队,其影响主要是()
下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。 据此回答问题:这次国民大会被称为伪“国大”,主要是因为()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
学前教育目标的核心是()
知情同意的四个要素中,符合知情范畴的两个要素是
在职能组织结构中,每一个工作部门一般都有()个指令源。
建立与实施职业健康安全管理体系初始评审的目的是()。
耐老化性能最好的卷材是()。
下列各项中,应该按照有关规定计入企业应纳税所得额的收入有()。
乙公司从2×14年1月1日起,开始实行累积带薪缺勤制度。该制度规定,每个职工每年可享受5个工作日带薪年休假,未使用的年休假只能向后结转一个日历年度,超过1年未使用的权利作废,不能在职工离开公司时获得现金支付;职工休年休假是以后进先出为基础,即首先从当年可享
BettyandIarebestfriends.Ourbirthdaysareonthe【C1】______day,soeveryyearwehaveabirthdaypartytogether.Butthisy
Theterm“modern”hasalwaysbeenusedbroadlybyhistorians,andrecentreportsindicatethatitsmeaninghasbecomemore____
Thisquestionis(difficult)______thantheoneIhaveanswered.
最新回复
(
0
)