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

admin2009-09-04 22

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

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADBCFEG

答案B

解析由前序遍历序列为ABCDEFG可知，这棵树的根结点为A。先看选项A，如果中序遍历是CABDEFG，显然可以得出结点C是A的左孩子，而BDEFG都在A的右子树上，那么先序遍历时，应该是AC…B…，也就是说C在B的前面，而题设中前序遍历是ABC…。类似地我们可以判断出C、D都不可能。结合选项B的中序遍历序列，我们可以得出此时对应的二叉树如图3-73所示。
[*]

转载请注明原文地址:https://kaotiyun.com/show/puxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

普通家庭中的计算机可以通过(15)接入到HFC网络，实现宽带上网。
甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(8)。
螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
在CSMA中，决定退让时间的算法为：①如果信道空闲，以户的概率发送，而以(1-p)的概率延迟一个时间单位t；②如果信道忙，继续监听直至信道空闲并重复步骤①；③如果发送延迟了一个时间单位t，则重复步骤①。上述算法为(14)。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
收到数据报时，如果本结点是路由结点，则需要(51)。
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

随机试题

只有提高温度，才能使氧化还原反应的速度加快。()
关于中标人的公示，下列说法正确的是()。
下列关于沉井基础叙述正确的有()。
某公司在2014年的经营过程中发生以下事件：(1)公司处理一批报废汽车收入50万元，公司领导要求不记入公司账簿，指定会计人员章某另行保管，以便经理室作为招待费用，章某遵照办理。(2)为帮助各部门及时反映成本费用，落实成本控制指标，会计人
已知椭圆E：(a>b>0)的半焦距为c，原点O到经过两点(c，0)，(0，b)的直线的距离为c。求椭圆E的离心率；
个体通过与社会的互动形成人格和参与社会或群体的方法，掌握社会经验与规范。获得社会成员资格的成长过程被称为()。
Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw
JPEG是一种适合连续色调、多级灰度、彩色或单色、______图像的压缩标准。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
打开指定文件夹下的演示文稿yswg15(如图)，按下列要求完成对此文稿的修饰并保存。(1)在演示文稿的开始处插入一张“标题幻灯片”，作为演示文稿的第一张幻灯片，主标题处键入不敷出“计算机”并设置为加粗倾斜、楷体、66磅。第二张幻灯片的文本动画设置为“浮动

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

普通家庭中的计算机可以通过(15)接入到HFC网络，实现宽带上网。

甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(8)。

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

收到数据报时，如果本结点是路由结点，则需要(51)。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

只有提高温度，才能使氧化还原反应的速度加快。()

关于中标人的公示，下列说法正确的是()。

下列关于沉井基础叙述正确的有()。

已知椭圆E：(a>b>0)的半焦距为c，原点O到经过两点(c，0)，(0，b)的直线的距离为c。求椭圆E的离心率；

个体通过与社会的互动形成人格和参与社会或群体的方法，掌握社会经验与规范。获得社会成员资格的成长过程被称为()。

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw

JPEG是一种适合连续色调、多级灰度、彩色或单色、______图像的压缩标准。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

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

软件设计师上午基础知识考试

软考中级

普通家庭中的计算机可以通过(15)接入到HFC网络，实现宽带上网。

甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(8)。

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

收到数据报时，如果本结点是路由结点，则需要(51)。

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

只有提高温度，才能使氧化还原反应的速度加快。()

关于中标人的公示，下列说法正确的是()。

下列关于沉井基础叙述正确的有()。

已知椭圆E：(a>b>0)的半焦距为c，原点O到经过两点(c，0)，(0，b)的直线的距离为c。求椭圆E的离心率；

个体通过与社会的互动形成人格和参与社会或群体的方法，掌握社会经验与规范。获得社会成员资格的成长过程被称为()。

Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw

JPEG是一种适合连续色调、多级灰度、彩色或单色、______图像的压缩标准。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw