首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
admin
2012-03-23
32
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
选项
A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI
答案
D
解析
由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/qdzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对交换机中交换表的描述中，错误的是
下列关于CiscoAironet1100无线接入点设备及其配置的描述中，错误的是
下列关于配置无线接入点Aironet1100的描述中，错误的是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息（）。分析以上信息，会造成这种现象的原因是（）。
下列标准中，不是综合布线系统标准的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
由事务型数据流图映射为软件结构的设计首先应设计一个______，它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。
随机试题
教师备课，要做好以下三方面的工作：钻研教材、了解学生和()。
我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬却会有所差别，这是因为()
民法在空间上的适用范围是指()
A．虚里搏动迟弱B．虚里搏动，数急而时有一止C．虚里搏动微弱D．虚里按之弹手，洪大而搏指E．虚里搏动散漫而数，胸高而喘心肺气绝的临床表现是
下列哪些行为属于律师在诉讼活动中违反执业纪律的行为?
下列土地不属于《中华人民共和国草原法》适用范围的是( )。
某设备目前价值3000元，预计残值500元，每年设备的劣化增量为200元，设备使用寿命7年，该设备的经济寿命为()年。
期货公司结算部门负责人离职，公司考虑到首席风险官李某以前具有结算部门的管理经验，可以任命李某兼任该部门负责人。()
某企业2017年12月31日购入一台设备，入账价值为200万元，预计使用寿命为10年，预计净残值为20万元，采用年限平均法计提折旧。2018年12月31日该设备存在减值迹象，经测试预计可收回金额为120万元。2018年12月31日该设备的账面价值应为(
Unlikemostsports,whichevolvedovertimefromstreetgames,basketballwasdesignedbyonemantosuita【C1】______purpose.
最新回复
(
0
)
