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