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

admin2019-05-20 23

问题一棵二叉树的前序遍历序列为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

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
宋代至清代我国书籍印刷的主要方式是()
中国第一条自行设计修建的铁路是在()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

男性，48岁，近1周内发现血压升高156／98mmHg，服用利尿剂氢氯噻嗪降压效果不佳，且出现四肢行走无力，测血钾为2．2mmol／L。若需明确诊断，则下一步需作
甲状腺功能亢进症最常见于
张某和李某拟设立一合伙企业。张某只愿意在出资范围内对企业债务承担责任，某律师给出的下列法律意见中不正确的是：()
GB/T19000—2000族标准中对质量的定义是：“一组固有特性满足要求的程度”。其中满足要求应包括(　　)的需要和期望。
作为内部转移价格的制定依据，下列各项中，能够较好地满足企业内部交易双方各自管理需要的是()。
导游员在提升游客文明素质方面具有重要的()作用。
警察在本质上是阶级统治的工具。()
一批群众上政府举报。一定要领导出面解决，但是领导不在，你是接待人员，通过电话联系．得知领导要3天后才能赶回，你告诉群众，群众不信，说你有意敷衍他们，请问你怎么办?
“可能有这样一些共产党人，他们是不曾被拿枪的敌人征服过的，他们在这些敌人面前不愧英雄的称号；但是经不起人们用糖衣裹着炮弹的攻击，他们在糖衣炮弹面前要打败仗。我们必须预防这种情况”毛泽东提出这一警告是在()。
Ladiesandgentlemen,ourplaneisflyingsmoothlynow.Theduty-freesaleswillsoonbegin.Please【B1】______yourlistofpurcha

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

宋代至清代我国书籍印刷的主要方式是()

中国第一条自行设计修建的铁路是在()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

男性，48岁，近1周内发现血压升高156／98mmHg，服用利尿剂氢氯噻嗪降压效果不佳，且出现四肢行走无力，测血钾为2．2mmol／L。若需明确诊断，则下一步需作

甲状腺功能亢进症最常见于

张某和李某拟设立一合伙企业。张某只愿意在出资范围内对企业债务承担责任，某律师给出的下列法律意见中不正确的是：()

GB/T19000—2000族标准中对质量的定义是：“一组固有特性满足要求的程度”。其中满足要求应包括( )的需要和期望。

作为内部转移价格的制定依据，下列各项中，能够较好地满足企业内部交易双方各自管理需要的是()。

导游员在提升游客文明素质方面具有重要的()作用。

警察在本质上是阶级统治的工具。()

一批群众上政府举报。一定要领导出面解决，但是领导不在，你是接待人员，通过电话联系．得知领导要3天后才能赶回，你告诉群众，群众不信，说你有意敷衍他们，请问你怎么办?

Ladiesandgentlemen,ourplaneisflyingsmoothlynow.Theduty-freesaleswillsoonbegin.Please【B1】______yourlistofpurcha

在一个双链表中，在p结点之前插入q结点的操作是()。

GB/T19000—2000族标准中对质量的定义是：“一组固有特性满足要求的程度”。其中满足要求应包括(　　)的需要和期望。