首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2019-05-20
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……C。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://www.kaotiyun.com/show/j2Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
简述罗斯福新政的背景、主要内容及作用。
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
下列对1918年德国十一月革命说法不正确的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列侯,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
某村村民吴某因家里人口多,住房紧张,向乡政府提出建房申请。经乡人民政府土地员刘某批准后,即开始划线动工。周围左邻中某与右邻崔某发现吴某占用了自己使用多年的宅基地,即同吴某交涉。吴某申辩说建房是按批准文件划线动工,不同意改变施工计划。如申某与崔某申请复议,应
按通行的两期说,属于元前期散曲作家的是【】
摆式仪测试过程中发现橡胶片磨损过度,更换橡胶片后即可进行测试评价。()
钻孔灌注桩清孔方法有()。
射线探伤是施工检验中广泛应用的一种技术,其中X射线探伤的特点有()。
下列不属于银行业从业人员的六条从业基本准则的是()。
近代历史表明,要争得民族独立和人民解放,必须首先()
求
Whatdotheextraordinarilysuccessfulcompanieshaveincommon?Tofindout,welookedforcorrelations.Weknowthatcorrelati
说明:假设你是一家旅行社的经理李明。当地旅游职业学院外事办的王主任4月15日给你写信,询问能否考虑赞助他们将在6月举办的为期一周的艺术节。请给王主任写一封回信。时间:4月20日内容:1.对他们的艺术节表示感兴趣;2.因为每年都有固定的赞助预算,到明
最新回复
(
0
)