某森林 F 对应的二叉树为 T , 若 T 的先序遍历序列是 a, b, d, c, e, g, f , 中序遍历序列是 b, d, a, e, g, c, f , 则 F 中树的棵数是（ ）。

二叉树构建 二叉树和森林的转换

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

[tag_link]

正确答案：C

这题考察的是两点，一是 二叉树构建 ，即根据 先序 和 中序 构建二叉树。二是 森林转二叉树 ，构建出二叉树后即可反向转化得到对应的森林。 森林中树的个数 即 二叉树根结点的右结点个数之和。