一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

admin2019-05-23 40

问题一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

选项 A、OBCDEFGHIJ
B、OBDEGHJCFI
C、OBDEGHJPIC
D、OBDECJHCFI

答案B

解析我们知道后序遍历序列最后一个节点是根结点，所以该二叉树根节点为O；又因为前序遍历序列中，左子树在根结点前面；右子树在根结点后面，所以O，前面的部分为其左子树，后面的部分为右子树。对得到的左子树和右子树用同样的方法继续进行划分，直至子树只剩一个结点，此时可以得到树的结构，于是可得到它的前序遍历序列。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

程序员上午基础知识考试

软考初级

网络防火墙从网络协议分层的角度，可以分为包过滤防火墙、(20)和应用层防火墙三类。

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

基于交换机端口的VLAN划分方法属于______。A．动态VLAN实现方式B．静态VLAN实现方式

汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制数)、位号是63(十进制数)，则在PC中它的内码(十六进制数)是(13)。

下列Internet应用中对实时性要求最高的是__________________。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

德国心理学家艾宾浩斯最早对()进行了实验研究。

WhenIwasaboy,childrenalwaysobjected【C1】wearingschooluniformbutteacherswere【C2】onitbecausetheysai

Thereisacrowdofpeopleinfrontofthehouseoverthere.Whatdoyousuppose______?

李某杀人后弃尸河中。在法庭审理中，对下列哪些事实不必提出证据证明?

关于抗震设计的B级高度钢筋混凝土高层建筑的说法，正确的是()。

当注册会计师出具保留意见的审计报告时，如果认为必要，可以在意见段之后，增加对重要事项的说明。(　　)

联系小学教学实际，试述马斯洛的需要层次理论及其对教育的启示。

教师在课外活动中处于辅助地位，说明课外活动具有()

楼宇经济，是指一种以商务商贸商用楼宇为载体的经济形态，通过开发、出租楼宇，招商引资，引进各类企业，从而开发税源，带动区域经济发展。以下属于楼字经济的现象是：

下列发文字号中，符合规范的是（）。

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

程序员上午基础知识考试

软考初级

网络防火墙从网络协议分层的角度，可以分为包过滤防火墙、(20)和应用层防火墙三类。

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

基于交换机端口的VLAN划分方法属于______。A．动态VLAN实现方式B．静态VLAN实现方式

汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制数)、位号是63(十进制数)，则在PC中它的内码(十六进制数)是(13)。

下列Internet应用中对实时性要求最高的是__________________。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

德国心理学家艾宾浩斯最早对()进行了实验研究。

WhenIwasaboy,childrenalwaysobjected【C1】______wearingschooluniformbutteacherswere【C2】______onitbecausetheysai

Thereisacrowdofpeopleinfrontofthehouseoverthere.Whatdoyousuppose______?

李某杀人后弃尸河中。在法庭审理中，对下列哪些事实不必提出证据证明?

关于抗震设计的B级高度钢筋混凝土高层建筑的说法，正确的是()。

当注册会计师出具保留意见的审计报告时，如果认为必要，可以在意见段之后，增加对重要事项的说明。( )

联系小学教学实际，试述马斯洛的需要层次理论及其对教育的启示。

教师在课外活动中处于辅助地位，说明课外活动具有()

楼宇经济，是指一种以商务商贸商用楼宇为载体的经济形态，通过开发、出租楼宇，招商引资，引进各类企业，从而开发税源，带动区域经济发展。以下属于楼字经济的现象是：

下列发文字号中，符合规范的是（）。

WhenIwasaboy,childrenalwaysobjected【C1】wearingschooluniformbutteacherswere【C2】onitbecausetheysai

当注册会计师出具保留意见的审计报告时，如果认为必要，可以在意见段之后，增加对重要事项的说明。(　　)