已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2010-06-06 29

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图

所示。求得该二叉树的前序遍历序列为选项D)。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
标准库函数fgets(s,n,f)的功能是
对于循环队列，下列叙述中正确的是()。
对下列二叉树进行前序遍历的结果为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序定义了学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filen
下面属于系统软件的是
下列与队列结构有关联的是
下面对模板的声明正确的是______。

随机试题

甲公司系上市公司，属于增值税一般纳税人，适用的增值税税牢为17％，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。甲公司按当年实现净利润的10％提取法定值余公积。甲公司2011年度所得税汇算清缴于2012
某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张，最多可容纳332人同时就餐，问：该餐厅有几张10人桌?()
广告信息的发掘就是确定广告信息的内容，它直接影响广告的促销效果。()
会阴后侧切开缝合完毕，最重要的是
场(厂)内专用机动车辆的检验周期为()
E公司是C国一家卫浴产品生产企业，成立的时间不长。在成立初期，为了在市场上取得较好的成绩，主要投资人以一个较高的起点设立了这家企业，花巨资购买了世界最先进的一条生产线，并通过给予优厚的待遇招聘到了一些资深的研发人员，为他们配备了很好的设备和环境，期望能够在
互联网并非__________、整齐划一的技术革命的产物，而是在各种混乱、争论和复杂的利益纠葛中发展成今天的规模和影响力，正是一个个小的草根网络，最终汇集成一个____________的大潮流。依次填入画横线部分最恰当的一项是()。
“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：()
论述在我党历史上建立工农联盟的经验教训。
AsanationalleaderwithoverfortyyearsofexperienceprovidingTV,radio,andmarketingservicestothecorporateworld,Abi

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

标准库函数fgets(s,n,f)的功能是

对于循环队列，下列叙述中正确的是()。

对下列二叉树进行前序遍历的结果为()。

下面属于系统软件的是

下列与队列结构有关联的是

下面对模板的声明正确的是______。

某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张，最多可容纳332人同时就餐，问：该餐厅有几张10人桌?()

广告信息的发掘就是确定广告信息的内容，它直接影响广告的促销效果。()

会阴后侧切开缝合完毕，最重要的是

场(厂)内专用机动车辆的检验周期为()

“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：()

论述在我党历史上建立工农联盟的经验教训。

AsanationalleaderwithoverfortyyearsofexperienceprovidingTV,radio,andmarketingservicestothecorporateworld,Abi