首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
admin
2012-03-23
35
问题
假设一棵二叉树的后序遍历序列为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全国计算机二级
相关试题推荐
若服务器系统可用性达到99.99%,那么每年停机时间必须小于等于()。
下列关于RPR技术的描述中,错误的是()。
下列对配置CiscoAironet1100接入点的描述中,错误的是
通过伪造某台主机的IP地址窃取特权的攻击方式属于()。
某校园网采用RIPv1路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
数据库表的字段可以定义规则,规则是
在计算机中,算法是指( )。
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
在关系数据库中,元组的集合称为关系。通常标识元组的属性或最小属性组称为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
随机试题
在WindowsXP中有两个管理系统资源的程序组,它们是__________。()
A.胸锁乳突肌前缘、肩胛舌骨肌上腹和二腹肌后腹之间区域B.二腹肌前、后腹与下颌骨下缘围成的区域C.胸锁乳突肌后缘、斜方肌前缘与肩胛舌骨肌下腹之间D.左、右二腹肌前腹与舌骨体之间区域E.颈前正中线、胸锁乳突肌前缘和肩胛舌骨肌上腹之间区域颏下三角为
下列哪种维生素的吸收与内因子有关
一患者头面部外伤,昏迷约5分钟后清醒,对当时情况不能回忆。主述头痛、头昏,检查无神经系统阳性体征,其诊断应该是
房地产市场是指所交易的商品是房地产的市场,交易包括()。
电话站技术用房应采用下列哪一种地面?
兰州市人民政府行文给甘肃省人民政府并报国务院的行文方式属于()。
不稳定型心绞痛与稳定型心绞痛的主要区别不包括
太平天国农民战争爆发的原因有()
TheeffectoftheepidemicuponsustainabledevelopmentisoneoftheissuesU.S.AIDwillgetdowntointhefuture.U.S.AIDwi
最新回复
(
0
)