首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-26
53
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/2lzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若两台服务器系统可用性分别达到99．9％和99．999％，那么两台服务器每年的停机时间必须小于等于的时长分别是()。
下列关于SNMP操作的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。
为“仓库”表增加一个“面积”字段，类型为数值型，宽度是7，小数位数为2，正确的命令是()。
随机试题
下列哪项不是肛诊的内容
A．心脏性猝死前驱期B．心脏性猝死终末事件开始C．心脏性猝死心脏骤停期D．心脏性猝死生物学死亡期E．非心脏性猝死患者，男性，56岁。既往患心力衰竭。突发呼吸困难、意识丧失、颈动脉搏动消失、心音消失。该患者处于
A．大便稀溏B．腰膝酸软C．小便频数D．久痢赤白E．手足厥逆麻子仁丸的主治证候中有()
法律体系是一国现行法律构成的体系，反映一国法律的现实状况，下列选项中构成当代中国的法律体系的有：
固定资产大修理支出需要同时符合的条件有()。
某公司在希望工程活动中出资建立了多所学校。该企业对这些学校拥有的权利是()
人体骨骼肌具有________性、弹性和黏滞性。
根据提供的信息和语言素材设计教学方案，用英文作答。设计任务：请阅读下面学生信息和语言素材，设计一节英语读写课教学方案。教案没有固定格式，但须包含下列要点：teachingobjectivesteachingcon
根据宪法和组织法的规定，下列有权制定地方性法规的机关是()。
1.现在国家主张建立和谐型社会。师生关系也应该和谐；2．我心目中的和谐的师生关系；3．我们应该如何去建立这样的师生关系。MyViewonHarmoniousTeacher-StudentRelationship
最新回复
(
0
)
