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