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

admin2009-09-04 26

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

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

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

软考中级

相关试题推荐

HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是t取指=2ns，t分析=2ns，t执行=1.5ns。则100条指令全部执行完毕需(4)ns。
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
在项目管理工具中，(41)是一种图形化的网络模型将网络方法。
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
在以太网的标准中，10BASE-T采用3类UTP，规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

随机试题

－2，1，0，5，26，17，124，37，()
再次择业是从业者提高就业质量、调整发展方向的好机会。()
A．评价抽检B．指定检验C．注册检验D．监督抽检药品监督管理部门在监督检查中，对可疑药品所进行的有针对性的抽查检验属于
机器设备必须具有满足生产需要的综合精度,设备的综合精度可用设备()来衡量。
可转换公司债券发行,在上海证券交易所上网定价发行方式下,()日公布摇号中签率。
基督教地区教会的首领被称为()。
与“揠苗助长"“一曝十寒”相对立的教学原则是()
结合化学知识和生活经验，下列做法不能减少环境污染的是（）。
Inspiteoftheincreasing______oftheiropinions,thegroupknewtheyhadtoarriveataconsensussothattheawardcouldbe
求下列三角函数的不定积分。∫sin3xcos2xdx

最新回复(0)

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

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

软考中级

若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是t取指=2ns，t分析=2ns，t执行=1.5ns。则100条指令全部执行完毕需(4)ns。

RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4

在项目管理工具中，(41)是一种图形化的网络模型将网络方法。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

－2，1，0，5，26，17，124，37，()

再次择业是从业者提高就业质量、调整发展方向的好机会。()

A．评价抽检B．指定检验C．注册检验D．监督抽检药品监督管理部门在监督检查中，对可疑药品所进行的有针对性的抽查检验属于

机器设备必须具有满足生产需要的综合精度,设备的综合精度可用设备()来衡量。

可转换公司债券发行,在上海证券交易所上网定价发行方式下,()日公布摇号中签率。

基督教地区教会的首领被称为()。

与“揠苗助长"“一曝十寒”相对立的教学原则是()

结合化学知识和生活经验，下列做法不能减少环境污染的是（）。

Inspiteoftheincreasing______oftheiropinions,thegroupknewtheyhadtoarriveataconsensussothattheawardcouldbe

求下列三角函数的不定积分。∫sin3xcos2xdx