首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-16
49
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://kaotiyun.com/show/6EVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
以下四个程序中，完全正确的是()。
有以下程序：#includevoidf(int*q){inti=0；for(；i
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下语句定义正确的是()。
软件生命周期中的各个阶段都不包括的活动是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列关于多态性的描述，错误的是
随机试题
Whatisthesubjectofthisconversation?
下列关于经济分析与财务分析异同的描述中，正确的是()。
“收集和定义各种街道、广场，将其视为构成城市空间的基本要素，并称之为城市空间的形态系列”的是()
下列关于中外合资经营企业解散和清算的说法中，正确的是()。
“实现全面建成小康社会的总目标，需要完善和发展中国特色社会主义制度、政策、战略、方针。”下列关于中国特色的社会主义政治制度表述正确的是()。
著作人身权包括()。
医生在做复杂的外科手术时，他只注意到了病人的患病部位和自己的手术动作，与手术无关的其他人和物便落在了他的意识中心之外，这体现了注意的指向性。()
在行政管理活动中要做到真正关心人、尊重人、信任人、有效地激励人、安排人，以最大限度地调动人的积极性和创造性。这体现了()。
AjuryinNorthernCaliforniahasfoundaphysician【C1】______forelderabusebecausehefailedto【C2】______enoughpainmedica
ReturningtoScienceA)TeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andshew
最新回复
(
0
)
