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

admin2009-09-04 25

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

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

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

软考中级

相关试题推荐

甲公司从市场上购买丙公司生产的部件a，作为生产甲公司产品的部件。乙公司已经取得部件a的中国发明权，并许可丙公司生产销售该部件a。甲公司的行为(8)。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
若指令流水线把一条指令分为取指、分析和执行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
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
收到数据报时，如果本结点是路由结点，则需要(51)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

随机试题

在D盘下新建一个Excel工作簿，完成以下操作：(1)在Sheet1工作表的A1：H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20，“高一”、“高二”和“高三”为居中、加粗、字号16，各班级标题居中、加粗，其余
静脉回流的影响因素，包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼，组织工程施工公开招标，招标文件规定投标人应具备的资格条件中，正确合理的是()。
根据《测绘法》，省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图，由()拟订，报国务院批准后公布。
在下列给出的投资方案评价方法中，可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码，下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug

最新回复(0)

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

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

软考中级

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

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

若指令流水线把一条指令分为取指、分析和执行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

SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。

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

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

静脉回流的影响因素，包括

类风湿关节炎最早侵犯的关节是

某城市小学投资700万元建设教学楼，组织工程施工公开招标，招标文件规定投标人应具备的资格条件中，正确合理的是()。

根据《测绘法》，省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图，由()拟订，报国务院批准后公布。

在下列给出的投资方案评价方法中，可用于计算期不同的互斥型方案评价的动态方法是()。

Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis

现代计算机中采用二进制码，下列选项中不是它的优点是

Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas

NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug