问题 单项选择题


该二叉树对应的森林包括( )棵树。

答案

参考答案:D

解析: 二叉树转换成树或森林的规则是:若某结点是其双亲的左子树,则把该结点的右子树,右子树的右子树,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子树的连线。所以该二叉树对应的森林包括四棵树,各树如下图所示。
[*]

选择题
单项选择题