第5题: [单项选择]该二叉树结点的后序序列为 A. B、D、C、A、F、C、E B. B、D、C、F、A、C、E C. E、C、F、A、C、D、B D. E、C、A、C、D、F、B第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。 参考答案:A 答案解析:[解析] 二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树
(L)和右于树(R)的二叉树组成。按周游二叉树的方式可以分为:
前序序列法(NLR):访问根,按前序周游左予树,按前序周游右子树;
后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;
对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。
由题意“某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、 F、C”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图1所示。
所以该二叉树的后序序列为B、D、C、A、F、C、K。