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