首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-20
37
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/uvmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
int型public成员变量MAX_LENGTH，该值保持为常数100，则定义这个变量的语句是()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
下面关于Applet的说法正确的是()。
结构化程序设计的主要特点是
下列关于Java程序结构的说法有误的是
在java图形用户界面编程中，若显示一些不需要修改的文本信息，一般是使用()类的对象来实现。
继承是Java语言的一个重要机制，所有的Java类都继承自根类()。
当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。
Swing组件中可以通过拖动控件来设置数值的是()。
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
随机试题
关于子宫颈癌，正确的是
患者女，45岁。因口干1年伴眼干半年入院。检查见双侧腮腺区广泛肿胀，无压痛，边界不清，挤压腺体见少量唾液分泌，全口多颗牙龋坏，双目结膜见少量黏液状胶样分泌物。本病常用的治疗方法包括
虽然检测测定达不到设计要求，但经原设计单位核算认可能满足结构安全和使用功能的检验项目可()。
会计职业道德教育的内容包括会计职业道德观念教育、规范教育、警示教育及其他与会计职业道德相关的教育。()
下列关于流动性风险的表述错误的是()。
根据《银行业监督管理法的规定》，下列属于中国银监会监管的机构有()。
《合同法》中，自然人主要指有中国国籍的人。()
教师杨某对学校做出的处理不服，向当地教育行政部门提出申诉，被申诉人应为()
车载电话越来越受到欢迎，因为有了它，人们就能在开车的时候拨出或者接收电话了。它的另一个好处就是，如果有事故发生或者汽车抛锚，司机就可以立即打电话求助。不过，车载电话还是应该被禁止使用，因为使用它会造成危险驾车。根据上段所述，可推出作者支持下列哪种说法?
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
最新回复
(
0
)
