首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
admin
2010-02-22
109
问题
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。
转载请注明原文地址:https://kaotiyun.com/show/hvnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，关系数据库管理系统所管理的关系是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
可以运行查询文件的命令是
下面命令的输出结果是：DECLAREa(10)?a(O)
说明数组后，数组元素的初值是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
下列关于线性链表的叙述中，正确的是
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“
在表单设计阶段，以下说法正确的是()。
数据库应用系统中的核心问题是
随机试题
设函数f(x)=ax3+bx2+cx-9具有如下性质：(1)在点x=-1的左侧临近单调减少；(2)在点x=-1的右侧临近单调增加；(3)其图形在点(1，2)的两侧凹凸性发生改变．试确定a，b，c的值．
多器官功能障碍逻辑性评价体系(LODS)中，只有肾脏功能评价时指标有三个，是指
患者，心胸烦热，口渴面赤，意欲冷饮，以及口舌生疮，舌红，脉数。辨证为心经火热证。方剂宜选用
肾气丸所治消渴的病机是
据FAB分型，急性单核细胞性白血病属哪一类型白血病
远期交易实行()。
下列所得项目中，应依法向中国政府缴纳个人所得税的有()。
对于认知和技能领域的学业，最常用的教学评价手段是标准化成就测验和()。
在一些国际会议上，同声翻译人员使用的记忆是()。
EnergycrisisTheyear1973broughtanendtotheeraofsecure,cheapoil.InOctober,asaresultoftheArabIsraeliWar,
最新回复
(
0
)
