2. 计算机
  3. 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

admin2009-01-19  75
问题 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列
选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案8
解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为：①前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右子树；②后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；③对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为A，B、C，则二叉树可能如下图所示类型中的一种：

它们的对称序列分别为C、B、A；B、C、A；A、B，C；A、C、B。因此本题的答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/UlcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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