首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为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
)
