首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
admin
2012-03-23
45
问题
假设一棵二叉树的后序遍历序列为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全国计算机二级
相关试题推荐
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。
(24)下列关于Cisco．Aironetll00进入快速配置步骤的描述中，错误的是()。
在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的uDP数据包，正确的access-list的配置是
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是
下列关于队列的叙述中正确的是( )。
在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY
如果需要给当前表增加一个字段，应使用的命令是______。
执行上一题所有的命令序列后，数据表文件TTT.DBF中的记录共有______。
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
随机试题
治疗心绞痛的药物不包括
可摘局部义齿上不起支持作用的部分是
腹泻是排便在一日内超过3次，或粪便中脂肪成分增多，或带有未消化的食物、黏液、脓血。腹泻是由多种不同病因所致，在应用止泻药治疗的同时，实施对因治疗不可忽视。用于治疗细菌感染性腹泻应首选的非处方药为()
A．调剂B．处方审核C．安全用药指导D．擅自更改E．四查十对药学专业技术人员调剂处方时必须做到()
通常较厚的、不怕碰撞的工件除锈宜采用()。
记账人员根据记账凭证记账后，在“记账符号”栏内作“√”记号，表示该笔金额已记入有关账户，以免漏记或重记。()
机构客户申请开立信用证券账户和信用资金账户时，应向证券公司提交的材料不包括()
被审计单位的下列控制中，不宜采用审计抽样进行控制测试的是()。
请说出图11所示计算机存储设备的名称，并简要回答其主要特点。
Forthispart,youareallowed30minutestowriteashortessayontheNationalFitnessProgram.Youressayshouldincludethe
最新回复
(
0
)
