某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

admin2021-01-15 38

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DE是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将第2页幻灯片中的“信息工作者”“沟通”“交付”“报告”“发现”5段文字内容转换为“射线循环”SmartArt布局，更改Smart
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计所有订单的总销
设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：自A3单元格开始，单独生成一个名为“数据透视总表”的数据透视表，显示2006～2015(含)十年间按“收入种类”划分的减免政策数量，年份自左向右从高到
面向对象的程序设计语言是()。
数据库中对概念模式内容进行说明的语言是()。
设二叉树如下则后序列为()。
软件设计中模块划分应遵循的准则是()。

随机试题

Yourbossholdsyourfutureprospectsinhishands.Somebossesarehardtogetalongwith.Somehaveexcellentqualificationsb
承包商可索赔的人工费包括()
下列不属于金融监督管理机构的是()。
在明确了企业的薪酬政策与目标之后，企业薪酬管理的基本程序还包括()。
剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。
公共危机管理是现在经常被提起的话题。在社会公共事件频发的今天，如何提高政府的公共危机管理能力是各级政府经常探讨的话题。2014年3月1日，昆明一伙歹徒持械冲进昆明火车站广场、售票厅，见人就砍，现场有人伤亡；歹徒手持刀具、统一着装；10多辆警车赶赴现场抓捕
有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?
1978年12月召开的党的十一届三中全会，重新确立“解放思想、实事求是”的思想路线。党的十一届三中全会标志着新时期党的基本路线开始形成，主要表现在
Itmusthavebeenaftertwoo’clockinthemorningwhenthelastguests【C1】______theirleave,andalthoughwehadenjoyedtheir
A、Themanislateforthetripbecauseheisbusy.B、ThewomanisgladtomeetMr.Browninperson.C、Themanismeetingthewom

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

面向对象的程序设计语言是()。

数据库中对概念模式内容进行说明的语言是()。

设二叉树如下则后序列为()。

软件设计中模块划分应遵循的准则是()。

Yourbossholdsyourfutureprospectsinhishands.Somebossesarehardtogetalongwith.Somehaveexcellentqualificationsb

承包商可索赔的人工费包括()

下列不属于金融监督管理机构的是()。

在明确了企业的薪酬政策与目标之后，企业薪酬管理的基本程序还包括()。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?

1978年12月召开的党的十一届三中全会，重新确立“解放思想、实事求是”的思想路线。党的十一届三中全会标志着新时期党的基本路线开始形成，主要表现在

Itmusthavebeenaftertwoo’clockinthemorningwhenthelastguests【C1】______theirleave,andalthoughwehadenjoyedtheir

A、Themanislateforthetripbecauseheisbusy.B、ThewomanisgladtomeetMr.Browninperson.C、Themanismeetingthewom