首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
admin
2012-03-23
53
问题
假设一棵二叉树的后序遍历序列为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全国计算机二级
相关试题推荐
如果Cisco路由器有如下SNMP的配置Router(config)#snmp—serverenabletrapsRouter(config)#snmp—serverhostadmin．tjust．edu．cnadmin
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。
下列关于综合布线系统的描述中，错误的是()。
下列关于Windows2003系统下WWW服务器的描述中，错误的是（）。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码Domymenu.mprWITHTHIS应该放在表单的哪个事件中?
计时器控件的主要属性是______。
在深度为5的满二叉树中，叶子结点的个数为( )。
下列关于数据结构的叙述中，正确的是______。
随机试题
患者女，65岁。近2年来反复发作晕厥10余次。1h前再次发作晕厥，意识丧失，约30秒后意识恢复。急至医院行心电图检查示窦性心动过缓，心率46次／分，可见长间隙和交界区逸搏。该患者最可能的诊断是
根据医疗器械经营与使用管理要求，医疗器械经营许可证编号的编排方式为()。
申请人申请权属时应填写登记申请表时,权利人必须使用法定名称。()
下列方法属于软土地基处理的方法有（）。
根据《注册建造师管理规定》，注册建造师不得有的行为包括()。
在《协调制度》中，类注、章注和子目注释常用的限定方法有：(1)定义法；(2)列举法；(3)详列法；(4)排他法。()
《白皮书》的第二部分是()。
Tosucceedintoday’sglobalmarketplace,itis______tolearnasmuchaspossibleabouttheconditionsinoverseasmarkets.
设(X，Y)服从二维正态分布，其边缘分布为X～N(1，1)，Y～N(2，4)，X，Y的相关系数为，ρxy=-0.5，且P(aX+bY≤1)=0.5，则().
A.examinationoftheheart,lungsandotherorgansB.physicalormentalC.preventionofdiseaseD.carefuldiagnosisands
最新回复
(
0
)
