问题 单项选择题

(7)~(9)题基于下图所示的二叉树:


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

答案

参考答案:D

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

问答题
单项选择题