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

admin2017-11-14 44

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

学硕统考专业

相关试题推荐

下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
关于美国内战，不正确的说法是()。
在清末新政中，清政府于()年决定，从第二年起停止一切科举，结束了延续千年的科举制。
简述三十年战争的过程及其结果。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

因瘀血而引起的疼痛特点为
在电火花加工中存在吸附效应，它主要影响()。
某地某类住房价格由1500元/m2上升为1700元/m2,需求量由10万m2下降为9万m2。该类住房需求的价格弹性为()。
商品流通企业管理信息系统的软件系统的核心是(　　)。
盘盈、盘亏、报废、毁损的工程物资，减去残料价值以及保险公司、过失人赔偿部分后的差额，工程项目尚未完工的，计入或冲减所建工程项目的成本；工程项目已经完工的，计入当期营业外收支。()
对房屋中修工程的基本要求是：经过中修后的房屋()以上必须符合基本完好房或完好房标准。
已知某砝码质量的测量结果为m=(99.981±0.003)g，若置信概率为99.73％，则该砝码质量测量的标准不确定度为()。
新闻的选择性和立场的差异，决定了新闻报道的事实是________的，这时宣传与新闻只有一线之隔，变换________，新闻就变成了宣传。填入划横线部分最恰当的一项是：
请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中
A、AlexanderandMalia.B、WinstonandHelly.C、AlexanderandHelly.D、AlexanderandJones.C

最新回复(0)

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

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

关于美国内战，不正确的说法是()。

在清末新政中，清政府于()年决定，从第二年起停止一切科举，结束了延续千年的科举制。

简述三十年战争的过程及其结果。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

因瘀血而引起的疼痛特点为

在电火花加工中存在吸附效应，它主要影响()。

某地某类住房价格由1500元/m2上升为1700元/m2,需求量由10万m2下降为9万m2。该类住房需求的价格弹性为()。

商品流通企业管理信息系统的软件系统的核心是( )。

盘盈、盘亏、报废、毁损的工程物资，减去残料价值以及保险公司、过失人赔偿部分后的差额，工程项目尚未完工的，计入或冲减所建工程项目的成本；工程项目已经完工的，计入当期营业外收支。()

对房屋中修工程的基本要求是：经过中修后的房屋()以上必须符合基本完好房或完好房标准。

已知某砝码质量的测量结果为m=(99.981±0.003)g，若置信概率为99.73％，则该砝码质量测量的标准不确定度为()。

新闻的选择性和立场的差异，决定了新闻报道的事实是________的，这时宣传与新闻只有一线之隔，变换________，新闻就变成了宣传。填入划横线部分最恰当的一项是：

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

A、AlexanderandMalia.B、WinstonandHelly.C、AlexanderandHelly.D、AlexanderandJones.C

商品流通企业管理信息系统的软件系统的核心是(　　)。

新闻的选择性和立场的差异，决定了新闻报道的事实是的，这时宣传与新闻只有一线之隔，变换，新闻就变成了宣传。填入划横线部分最恰当的一项是：