首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2017-11-14
65
问题
一棵二叉树的前序遍历序列为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/iRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1934年9月苏联加入国联,对此说法错误的一项是()。
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
下面哪部经典是我国最早的官方史书?()
为恢复受二战破坏的经济,稳定各国汇率,平衡国际收支,1944年44个国家在美国召开会议,决定成立()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
下列关于罗马共和国政治制度的叙述,不正确的是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
论述欧洲一体化的进程及影响。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
审美意象是用来表达某种抽象的观念或者哲理的艺术形象,它是艺术家在构思过程中,将自己的审美情感、审美认识与客观的事物相融合,并以一定的艺术表达方式呈现出来的内心视像。根据上述定义,下列不属于审美意象的是:
简述证据概念的基本特性。
事物发展的根本原因在于
患儿,男,6岁。1天前突发高热,体温达39℃,伴有咽痛、吞咽痛。今晨发现耳后、颈部及上胸部出现分布均匀的丘疹,舌头肿胀,呈杨梅舌。正确的护理措施是()。
港航工程大体积混凝土施工中的防裂措施包括()。
我国企业编制的利润表的基本格式属于()。
合同中的下列免责条款,有效的是()。
A.中线B.瞳孔连线C.口角线D.唇高线E.唇低线与确定平面有关的线是()。
通信部队的士兵学习了不少步兵战术,赵洪是通信部队的士兵,所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
最新回复
(
0
)