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

admin2009-09-04 23

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

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

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

软考中级

相关试题推荐

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

下图是一张道路图，每段路上的数是小李走这段路所需时间的分钟数，如小李要从A出发最快走到B，则小李所需时间是()。
我国现行的财政体制是()。
在国际上，民用建筑项目工程总承包的招标多数采用()的方式。
关于风险管理组织中各机构的主要职责，下列说法不正确的是()。
职业道德不是一朝一夕形成的，是在职业实践中经过磨炼和不断加强修养而形成的。养成良好职业道德的主要途径有()。
世界上既有物质现象又有意识现象，所以世界的本质既是物质的又是意识的。（）
“草根经济”以小型企业、城乡个体工商户、创业者和农民为主体，是社会经济中最具活力的部分．发展“草根经济”有利于：①巩固公有制主体地位②扩大就业环境③提高人民生活水平④拉动国内需求
求微分方程y’’一2y’一e2x=0满足条件y(0)=1，y’(0)=1的特解．
Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"
TheOpportunitytoEducateIsFairInanidealworld,thenation’seliteschoolswouldenrollthemostqualifiedstudents.Bu

最新回复(0)

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

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

软考中级

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

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

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

下图是一张道路图，每段路上的数是小李走这段路所需时间的分钟数，如小李要从A出发最快走到B，则小李所需时间是()。

我国现行的财政体制是()。

在国际上，民用建筑项目工程总承包的招标多数采用()的方式。

关于风险管理组织中各机构的主要职责，下列说法不正确的是()。

职业道德不是一朝一夕形成的，是在职业实践中经过磨炼和不断加强修养而形成的。养成良好职业道德的主要途径有()。

世界上既有物质现象又有意识现象，所以世界的本质既是物质的又是意识的。（）

“草根经济”以小型企业、城乡个体工商户、创业者和农民为主体，是社会经济中最具活力的部分．发展“草根经济”有利于：①巩固公有制主体地位②扩大就业环境③提高人民生活水平④拉动国内需求

求微分方程y’’一2y’一e2x=0满足条件y(0)=1，y’(0)=1的特解．

Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"

TheOpportunitytoEducateIsFairInanidealworld,thenation’seliteschoolswouldenrollthemostqualifiedstudents.Bu