2. 计算机
  3. 下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、 F、G。

下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、 F、G。

admin2009-01-19  89
问题 下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、 F、G。
选项 A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案1
解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为：前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右子树；后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G”，按照各种周游顺序的定义可以得到二叉树的树形结构，如图所示。

所以该二叉树的后序序列为B、D、C、A、F、G、E，本题正确答案为选项A。
转载请注明原文地址:https://www.kaotiyun.com/show/oucZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)