一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2017-11-14 58

问题一棵二叉树的前序遍历序列为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
在巴黎和会上获利最大的两个国家是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
下面关于进程的叙述中，正确的是()。
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

随机试题

决定正常男性精液凝固主要因子的组织器官是
《互联网药品信息服务管理办法》规定，提供互联网药品信息服务的网站不得发布的产品信息有
背景资料：某高速公路M合同段(K17+300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方24900
普通螺栓作为永久性连接螺栓时，当设计有要求或对其质量有疑义时，应进行螺栓实物()复验。
根据有关规定,如果()是尚未公开的信息,那么属于内幕信息。
下列关于持有至到期投资的说法中正确的有()。
Thisarticledealswiththenatural______whichismostinterestingtoeveryone.
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是
WhatdoestheJapaneseword"tsunami"mean?
Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

在巴黎和会上获利最大的两个国家是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

下面关于进程的叙述中，正确的是()。

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

决定正常男性精液凝固主要因子的组织器官是

《互联网药品信息服务管理办法》规定，提供互联网药品信息服务的网站不得发布的产品信息有

背景资料：某高速公路M合同段(K17+300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方24900

普通螺栓作为永久性连接螺栓时，当设计有要求或对其质量有疑义时，应进行螺栓实物()复验。

根据有关规定,如果()是尚未公开的信息,那么属于内幕信息。

下列关于持有至到期投资的说法中正确的有()。

Thisarticledealswiththenatural______whichismostinterestingtoeveryone.

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

WhatdoestheJapaneseword"tsunami"mean?

Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande