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

admin2019-05-20 11

问题一棵二叉树的前序遍历序列为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://kaotiyun.com/show/j2Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
下列政权中，控制西域的政权是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
关于亚历山大远征，下列说法中错误的是（）。
到1869年为止，人类已发现了多少种化学元素()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

随机试题

访谈法的缺点包括()
患者，男性，41岁。间歇性水肿10余年，伴恶心、呕吐10天。血压160／110mmHg，血常规Hb80g／L。尿常规：尿蛋白(++)，颗粒管型2～3／HP。血Cr490μmol／L。为了判断上述患者是否为慢性肾功能不全，应首选的检查是()
男性，50岁。1周前心前区剧烈疼痛，随后心悸、气促，怀疑急性心肌梗死。为确诊最有帮助的酶学检查是
信用等级为CCC级表示()。
原始凭证是对经济业务事项按其性质加以归类、确定会计分录，并据以登记会计账簿的会计凭证。()
MMPI测试中F因子得分高的被试，往往有()的特点。
明成祖在位时采取的加强中央集权的措施有()。
结合国内需求对国家竞争优势的影响(需简述理论内容)，谈谈我国扩大内需、实行外贸战略转型的必要性。
Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec
Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictwayinwhichconsumerswillspendtheirmoneymust

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

下列政权中，控制西域的政权是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

关于亚历山大远征，下列说法中错误的是（）。

到1869年为止，人类已发现了多少种化学元素()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

访谈法的缺点包括()

患者，男性，41岁。间歇性水肿10余年，伴恶心、呕吐10天。血压160／110mmHg，血常规Hb80g／L。尿常规：尿蛋白(++)，颗粒管型2～3／HP。血Cr490μmol／L。为了判断上述患者是否为慢性肾功能不全，应首选的检查是()

男性，50岁。1周前心前区剧烈疼痛，随后心悸、气促，怀疑急性心肌梗死。为确诊最有帮助的酶学检查是

信用等级为CCC级表示()。

原始凭证是对经济业务事项按其性质加以归类、确定会计分录，并据以登记会计账簿的会计凭证。()

MMPI测试中F因子得分高的被试，往往有()的特点。

明成祖在位时采取的加强中央集权的措施有()。

结合国内需求对国家竞争优势的影响(需简述理论内容)，谈谈我国扩大内需、实行外贸战略转型的必要性。

Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec

Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictwayinwhichconsumerswillspendtheirmoneymust