首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
admin
2012-03-23
60
问题
假设一棵二叉树的后序遍历序列为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全国计算机二级
相关试题推荐
能够得到下面信息的DOS命令是
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。
一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
如果需要给当前表增加一个字段，应使用的命令是______。
随机试题
设y＝sinx—cosx，求。
用作衡量组织兴奋性高低的指标通常是
干性支气管扩张症的主要症状是
抗体形成细胞试验是用于检测机体的
甲公司与乙公司签订了一个买卖合同，但由于丙公司的恶意阻挠，乙公司没有履行合同，那么( )。
对县级以上地方各级人民政府工作部门的具体行政行为不服的，可以向该部门的本级人民政府申请行政复议，也可以向上一级主管部门申请行政复议。()(2017年)
L集团的业务包括通用机械、专用机械、配件及服务、钢材贸易四个板块，在集团管理架构中分属于四个事业部。L集团是以生产通用机械起家的。通用机械产品包括各类通用型的机床、磨床等生产设备，其制造的设备广泛应用于各类生产型企业，并由于质量稳定、价格适中，一直受到客户
标志着祖国统一大业向前迈出重要一步的香港回归是在()。
Arecentstudyexaminedmen’sattitudestowomen,lifegoalsandgenderrolesandthefindingsindicatethatthepopularimageo
【B1】【B8】
最新回复
(
0
)
