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

admin2010-11-20 36

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

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

答案D

解析依据后序遍历序列可确定根节点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示，求得该二叉树的前序遍历序列为选项D)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指()。
在结构化方法中，软件功能分解属于下列软件开发中的(　　)阶段。
下面是一个Apple(程序，其功能是播放动画。要求根据给出的3幅图片设计1个动画。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjav
下列程序中，要求按照从小到大的顺序输出1到100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。
下列关于队列的叙述中正确的是
在算法正确的前提下，评价一个算法的两个标准是【】。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

随机试题

___________是新中国第一部关于律师制度的立法，标志着我国律师制度开始进入法制轨道。
我国经济体制改革的目标是建立社会主义经济制度。()
A．钠泵B．载体C．二者均是D．二者均非(2004年第111题)葡萄糖的重吸收需要
女性，68岁。左胸钝痛、胸闷、气促2周，无发热，查体：气管右移，左侧胸廓饱满，肋间隙增宽。左肺叩诊实音，左侧呼吸音消失。胸部X线检查示左侧大量胸腔积液，胸穿抽液检查提示血性胸液。血WBC8×109／L，中性粒细胞比例为60％，最可能的诊断为
某工业开发区于1999年5月底取得农地使用权年限为50年，开发成“五通一平”后分块出售。调查得知：该地区农地取得费用(含征地、拆迁安置补偿和税费)平均为15万元/亩，土地“五通一平”开发费用(含税费)平均为2亿元/平方公里。征地完成后，“五通一平”土地开发
某工程采用施工总承包管理模式，如施工总承包管理单位认为业主选定的某个分包人确实没有能力完成分包任务，而业主执意不肯更换该分包人，则()。
2015年3月，某工程施工企业发生管理费用2万元。根据企业会计准则及其相关规定，管理费用属于()。
国际收支逆差会使一国：()
信息系统项目往往在还没有完全搞清需求前就付诸实施，并且在实施过程中频繁修改，因此在项目管理过程中需重点关注(31)________。
有如下函数过程：Functionfl(xAsInteger)AsLongDimsAsLong，iAsIntegers=0Fori=1Toxs=s+iNextif1

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据的存储结构是指()。

在结构化方法中，软件功能分解属于下列软件开发中的( )阶段。

下面是一个Apple(程序，其功能是播放动画。要求根据给出的3幅图片设计1个动画。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：importjav

下列程序中，要求按照从小到大的顺序输出1到100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。

下列关于队列的叙述中正确的是

在算法正确的前提下，评价一个算法的两个标准是【】。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

___________是新中国第一部关于律师制度的立法，标志着我国律师制度开始进入法制轨道。

我国经济体制改革的目标是建立社会主义经济制度。()

A．钠泵B．载体C．二者均是D．二者均非(2004年第111题)葡萄糖的重吸收需要

某工程采用施工总承包管理模式，如施工总承包管理单位认为业主选定的某个分包人确实没有能力完成分包任务，而业主执意不肯更换该分包人，则()。

2015年3月，某工程施工企业发生管理费用2万元。根据企业会计准则及其相关规定，管理费用属于()。

国际收支逆差会使一国：()

信息系统项目往往在还没有完全搞清需求前就付诸实施，并且在实施过程中频繁修改，因此在项目管理过程中需重点关注(31)________。

有如下函数过程：Functionfl(xAsInteger)AsLongDimsAsLong，iAsIntegers=0Fori=1Toxs=s+iNextif1

在结构化方法中，软件功能分解属于下列软件开发中的(　　)阶段。