首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
admin
2012-03-23
88
问题
假设一棵二叉树的后序遍历序列为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全国计算机二级
相关试题推荐
下列关于FTP服务的描述中，错误的是
在一台Cisco路由器的g3／l端口封禁ICMP协议，只允许137．189．11．0／24和211．68．69．0／26子网的ICMP数据包通过路由器，正确的access-list配置是
IP地址块192．168．133．128／26的子网掩码可写为
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为
下列关于综合布线系统的描述中，错误的是()。
包含配置信息的配置BPDU数据包的长度不超过()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
对于“关系”的描述，正确的是
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
随机试题
固冲汤的功用是
前列腺炎，为睾丸及附睾的感染性疾病，为
女，22岁。4周前发热、咳嗽、流涕，持续1周自愈。近1周心悸、气短。否认心脏病史。查体：T36．2℃，BP110／65mmHg，心界不大。血清CK．MB水平增高。心电图示窦性心律，心率103次／分，PR间期0．21s，余未见异常。最可能的诊断是
企业常见的定价目标有()。
测验实施中的干扰因素包括（）。
一果农想将一块平整的正方形土地分割为四块小土地，并将果树均匀整齐地种在土地的所有边界上，且在每块土地的四个角上都种上一棵果树，该果农未经细算就购买了60颗果树，如果仍按上述想法种植，那他至少多买了()果树。
最高院颁布规定．如果公民认为政府提供信息不准确要求更正被拒的案件，法院应该受理。政府信息公开案件中，公民往往信息少得可怜。公民可以提起行政赔偿诉讼，增加了政府一旦败诉的违法经济成本，这是一种督促政府公开信息的有形外部压力。这是一篇时评的核心思想，据此你认为
预测干预是指人们受预测信息的影响而采取了某种行为，造成原本有多种可能性的结果真的朝着预测所指示的方向发展。根据上述定义，下列属于预测干预的是：
TVissooftenaparent’sgoodMend,keepingkidshappilyoccupiedsothegrownupscancookdinner,answerthephone,ortakea
OntheNecessityofPlasticSurgeryforStars1．越来越多的明星进行整容2．有人认为明星有必要整容，有人则认为没有必要3．我的观点
最新回复
(
0
)
