首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-15
76
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D.
转载请注明原文地址:https://kaotiyun.com/show/Fq2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
类变量的作用域是_________。
下面是一个Applet程序，程序的功能输出一个彩色窗体。请改正程序中的错误(有下划线的语句)，使程序能输出正确结果。注意：不改动程序的结构，不得增行或删行。程序的输出结果为：importjava.awt.*;impo
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
请完成下列Java程序。程序的执行结果是生成一个具有一个按钮的窗体，并且按钮的标签是“欢迎参加全国计算机等级考试—Java部分!”字样。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。impo
视图设计一般有3种设计次序，下列不属于视图设计的是
链表不具有的特点是
【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。
随机试题
NurseHomeVisits:ABoostforLow-IncomeParents[A]NursehomevisitorTammyBallardhashadsomememorableexperiencesin
患者因急性前壁心肌梗死入院治疗，其病因最常见的是
为确定诊断应行其处理正确的是
北京市出租车司机田某开车去石家庄，在石家庄市A区与保定市B区居民赵某的车相撞，因此发生纠纷并将赵某打伤。石家庄A区公安分局对田某作出拘留15天、罚款500元，并赔偿赵某损失及治疗费用的处罚决定。田某不服，他此时享有的救济途径是()。
某债券的票面价值为1000元，到期期限10年，票面利率10%，每年付息，如果到期收益率为8%，则该债券的发行价格为______。
基金公司在基本管理制度的基础上，对部门的主要职责、岗位设置、岗位责任、操作守则等进行具体说明的文件是()。
乙公司向甲公司出售机器设备，于2012年2月1日签发了一张以乙公司为出票人和收款人、以甲公司为付款人、付款日期为2012年7月1日、金额为200万元的商业承兑汇票(以下简称“票据A”)。甲公司承兑后，将该汇票返还给乙公司。 2012年3月1日，乙公
我国近代第一个正式施行的学制是()。
学生在新课程中，既是课程资源的消费者，又是课程资源的开发者。()
下列描述不正确的是( )。
最新回复
(
0
)
