首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
45
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关内联函数的叙述中,正确的是()。
下列字符串中,正确的C++标识符是()。
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是()。
决定C++语言中函数的返回值类型的是()。
下列关于二叉树的叙述中,正确的是( )。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
使用输入输出操作符setw,可以控制()。
索引属于()。
随机试题
子宫颈上皮内瘤变
国家的统一有利于
【】是通过网络接口卡与网络相连,能够将网络服务呈现给最终用户的智能设备。
属于消化腺的是【】
男,5个月,经常吐奶,24小时食管pH监测诊断为胃食管反流,治疗哪项不恰当
经济和社会领域的发展规划必须是以()为基础的。
制定教学策略的首要依据是()。
若X~γ2(n),证明:EX=n,DX=2n.
产品/服务资源的生命周期有四个阶段,分别是需求、获取、经营和管理、回收或分配。其中开发一种产品或一项服务,或者去获得开发中所需要的资源的阶段是
Work-lifeBalance:FlexAppealA)GeorginaBlizzardandNickyImriedecidedtheyneededtofindamoreflexibleworkingpatternw
最新回复
(
0
)