某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（ ）棵树。

A. 1 B. 2 C. 3 D. 4

[tag_link]

正确答案：C

推导

后序末项A为根；结合中序递归重建，沿根的right链A→C→F，共有3个森林根，故为3棵树。

易错点

需先用后序确定根，再用中序划分左右子树，不能只数叶子或层数。