某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

admin2013-05-11 6

问题某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

选项 A、GHDBEFICA
B、GDHBEIFCA
C、ABCDEFGHI
D、GHDBEIFCA

答案D

解析 ①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB位于左子树，ECIF位于右予树。
②对于左子树GDHB。由前序序列BDGH可知，该子树的根为B，结合中序序列可知GDH为其左予树，没有右子树。
③依次类推，直到所有节点均已确定，其完整结构如下图。

转载请注明原文地址:https://jikaoti.com/ti/PXf7FFFM

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

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

软考中级

相关试题推荐

一个运行CSMA／CD协议的以太网，数据速率为1Gbit／s，网段长1km，信号速率为200000km／s，则最小帧长是____________比特。
要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
设有下面4条路由：196．34．129．0／24、196．34．130．0／24、196．34．132．0／24和196．34．133．0／24，如果进行路由汇聚，能覆盖这4条路由的地址是__________。(2011年下半年试题)
把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
两个X．25网络之间互联时使用()协议。
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

在横断层面上，子宫体两侧横行的韧带
某笔进出口业务，约定分两批装运，支付方式为即期不可撤销信用证。第一批货物发送后，买方办理了付款赎单手续，但收到货物后，发现货物品质与合同严重不符，便要求开证行通知议付行对第二批信用证项下的货运单据不要议付，银行不予理睬。后来议付行对第二批信用证项下的货运单
设力F在x轴上的投影为F，则该力在与x轴共面的任一轴上的投影：
设计招标中，下列因素不属于评标评审比较要素的是()。
以下运输组织方式中，()收取全程运费，不分别计收。
Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】_______weareborn.Ourfirstteachersareourfamil
处理冲突过程中，必须对重大事件进行迅速处理时，可采用()的方法。
说明道德教育几种模式的代表人物及主要思想。
ImproveComputer-researchSkillsLikemanycollegestudents,JoseJuarezcarriesaroundapocket-sizedcomputerthatletshi
Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions

最新回复(0)

某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

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

软考中级

一个运行CSMA／CD协议的以太网，数据速率为1Gbit／s，网段长1km，信号速率为200000km／s，则最小帧长是____________比特。

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

设有下面4条路由：196．34．129．0／24、196．34．130．0／24、196．34．132．0／24和196．34．133．0／24，如果进行路由汇聚，能覆盖这4条路由的地址是__________。(2011年下半年试题)

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(1)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

两个X．25网络之间互联时使用()协议。

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

在横断层面上，子宫体两侧横行的韧带

设力F在x轴上的投影为F，则该力在与x轴共面的任一轴上的投影：

设计招标中，下列因素不属于评标评审比较要素的是()。

以下运输组织方式中，()收取全程运费，不分别计收。

Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】_______weareborn.Ourfirstteachersareourfamil

处理冲突过程中，必须对重大事件进行迅速处理时，可采用()的方法。

说明道德教育几种模式的代表人物及主要思想。

ImproveComputer-researchSkillsLikemanycollegestudents,JoseJuarezcarriesaroundapocket-sizedcomputerthatletshi

Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools