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

admin2017-11-14 63

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

学硕统考专业

相关试题推荐

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
列宁在《四月提纲》中指出。俄国的革命任务是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
最早以立法的形式巩固大化改新成果的法令是（）。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

随机试题

下列治法中，根据阴阳互根理论而制定的是()(1994年第128题)
劳动保障行政部门协调处理集体协商争议，应当自受理协调处理申请之日起_________内结束协调处理工作。
疟疾的传播媒介是
石菖蒲的功效是()。
当基金的净值过高时，通过()可以降低其净值。
业主委员会履行的义务是()。
导游人员等级分为()等几个系列。
对原理概括得越好，越有助于实现迁移学习。
A、Thewomanhasalotofmoney.B、ThewomanoftengoestoSunMarket.C、ThemanoftengoestoSunMarket.D、SunMarketisverye
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

最新回复(0)

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

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

列宁在《四月提纲》中指出。俄国的革命任务是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

最早以立法的形式巩固大化改新成果的法令是（）。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

下列治法中，根据阴阳互根理论而制定的是()(1994年第128题)

劳动保障行政部门协调处理集体协商争议，应当自受理协调处理申请之日起_________内结束协调处理工作。

疟疾的传播媒介是

石菖蒲的功效是()。

当基金的净值过高时，通过()可以降低其净值。

业主委员会履行的义务是()。

导游人员等级分为()等几个系列。

对原理概括得越好，越有助于实现迁移学习。

A、Thewomanhasalotofmoney.B、ThewomanoftengoestoSunMarket.C、ThemanoftengoestoSunMarket.D、SunMarketisverye

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast