单选题
某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括____棵树。【中南大学2003年】
A、
1
B、
2
C、
3
D、
4
【正确答案】
C
【答案解析】
解析:考查根据遍历序列推导树形以及森林的二叉树表示。根据中序以及后序序列推导树形如图3.5所示。该二叉树表示一个有三棵树的森林,其根结点分别为A、C、F。
提交答案
关闭