问题
单项选择题
(11)至(12)题基于下面的叙述:
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
该二叉树对应的树林包括多少棵树
A.1
B.2
C.3
D.4
答案
参考答案:B
解析: 在二叉树与树(树林)之间有一个自然的一一对应的关系,每一棵树(树林)都能唯一地转化为它所对应的二叉树,反之亦然。将二叉树转化为树(树林)的方法是,若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。按照上述方法处理如图1所示的二叉树,得到如下图所示的树 (树林)。
[*]
因此该二叉树对应的树林包括2棵树,本题正确答案为B。