某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括( )棵树。
【正确答案】 C
【答案解析】解析:考查由遍历序列确定二叉树、森林与二叉树的转换。根据后序序列,A是二叉树的根结点。根据中序遍历序列,则二叉树的形态一定如下图左所示。对于A的左子树,由后序序列可知,因为B比D后被访问,因此,B必为D的父结点,又由中序序列可知,D是B的右儿子。对于A的右子树,同理可确定结点E、C、F的关系。此二叉树的形态如下图右所示。