首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H,G,P,则该二叉树对应的后序序列为
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H,G,P,则该二叉树对应的后序序列为
admin
2012-10-29
56
问题
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H,G,P,则该二叉树对应的后序序列为
选项
A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案
2
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:
根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://kaotiyun.com/show/k9qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机硬件系统中,完成解释指令、执行指令的部件是
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:______、一致性、隔离性和持久性。
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是______。
下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?
在对数据库的系统故障进行恢复时,需要对日志文件进行
对象-关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象-关系数据库系统中提供的类型构造器?
在概念模型中,客观存在并可以相互区别的事务称为
在学生表STUD中,查询年龄在20~23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD),实现该功能的正确SQL语句是______。
数据库结构的描述和定义是DBMS运行的基本依据,它们存储于
下列属于数据定义方面的程序模块的是Ⅰ.查询处理程序模块Ⅱ.完整性定义模块Ⅲ.数据更新程序模块Ⅳ.安全性定义程序模块
随机试题
我国国家基本药物调整的周期一般为
鉴别流脑和乙脑最有意义的是( )。
某电信工程公司在某地承接了40km架空光缆线路工程,线路主要沿三级公路架设,中间穿越一条铁路。承包方式为包工不包料,计划工期为40天。合同签订后,项目部纽织相关技术人员编制了施工组织设计,主要内容包括:工程概况,详细的施工方案,工程进度目标及施工进度计划,
保险公司需要办理再保险分出业务的,可以自主选择保险公司办理。( )
某便利店有3种商品临时发生缺货,理货员向配送中心发送了一份补货订单,如果配送中心这3种商品的服务水平都是0.9,那么该便利店补货全部得以满足的概率是()。
2004年2月,我国的()被联合国教科文组织评为“世界地质公园”。
下述范畴中,属于道德评价的是()。
以下关于平均失业持续期表述错误的是()。
创新、协调、绿色、开放、共享的发展理念,相互贯通、相互促进,是具有内在联系的集合体。其内在联系是()
数字签名通常采用(1)对消息摘要进行加密,接收方采用(2)来验证签名。(2)
最新回复
(
0
)