首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-05-20
27
问题
一棵二叉树的前序遍历序列为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……C。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://www.kaotiyun.com/show/j2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据下列史料,说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆,久为两国人民通商之地。从今日起,改革从前惯例及岁遣船等事,以此次新订条款为标准,办理贸易事务,朝鲜政府开放第五款所载两口岸,准日本人民往来通商,随意在该两地租借地
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
美国主张建立国际联盟的主要目的是()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
Thedoctorinsiststhatthepatient______.
食管癌病人有持续性胸背痛,多表示_______。
患者,女,72岁。左胁下胀痛不适1年,胁下有包块质软而不坚,固定不移,彩超未见异常,舌质淡稍暗,脉弦细。其治法是
A.细胞内液B.细胞外液C.细胞外液和细胞内液D.组织液E.血浆内环境是指
孙犁于2001年6月投资设立了一家个人独资企业,由于有其他事务,故委托郑宁管理企业的事务。孙犁在委托管理合同中对郑宁的权利范围作了限制:郑宁只对企业5万元以下的合同有决定权。2001年10月,郑宁根据市场状况预测某原材料价格将大幅度上涨,于是自作主张一次性
下列适合在风险识别阶段进行定性分析的风险管理方法有()。
下列关于公众利益实体的说法中,正确的有()。
孩子哭闹要买玩具,母亲对其不予理睬,这是()。
简述法律推理的概念和特征。
—Youcouldn’thavechosenanygiftbetterforme.
最新回复
(
0
)