首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
admin
2012-03-23
33
问题
假设一棵二叉树的后序遍历序列为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://jikaoti.com/ti/4se0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于CiscoAironet1100无线接入点设备及其配置的描述中，错误的是
下列关于ADSL的描述中，错误的是()。
网桥转发数据的依据是（）。
如图所示是网络地址转换NAT的一个示例，图中①～④略去部分信息，其中③应为()。
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．53．9．161，下列对交换机预先进行的配置，正确的是()。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
以下关于主索引和候选索引的叙述正确的是
在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是
随机试题
根据传染病防治法，SARS的管理应
A．芦荟B．大黄C．番泻叶D．巴豆E．郁李仁尤宜于治疗热结便秘，肝经实火的是()。
A．羟苯乙酯B．聚山梨酯80C．苯扎溴铵D．硬脂酸钙E．卵磷脂可以用来杀毒灭菌的是()。
管理包括以下几层意思，其中错误的是：()。
下列有关安全使用家用电器的说法中，错误的是()。
下列财务指标中，属于盈利能力静态评价指标的有()。
某企业预测2017年度销售收入净额为4500万元，现销与赊销比例为1：4，应收账款平均收账天数为60天，变动成本率为50％，企业的资金成本率为10％。一年按360天计算。要求：若2017年应收账款平均余额需要控制在400万元，在其他因素不变的条件下，
甲公司为增值税一般纳税人，适用的增值税税率为17％，2018年5月发生的经济业务如下：(1)2日，销售一批原材料，开具增值税专用发票注明的价款为52万元，增值税税额为8.84万元，该批原材料的成本为48万元，款项尚未收到。(2)12日，以转账支票支付生
下图为世界某区域略图，完成下列问题。下列选项中，符合乙地农业地域类型特点的是()
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
最新回复
(
0
)
