问题 单项选择题

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

A.1

B.2

C.3

D.4

答案

参考答案:C

解析:将二叉树转化为树林的方法是:若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子 女,……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。

单项选择题
判断题