单选题 某二又树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括 ( )棵树。【中南大学2003一、8(1分)】
【正确答案】 C
【答案解析】解析:二叉树根结点和根结点的右子女,右子女的右子女,等等,是二叉树转成森林后树的根。因此,只要找到根结点A,根结点的右子女C,右子女的右子女F,就可以判定3棵树,不必画出整棵二叉树。