问题
单项选择题
(7)～(9)题基于下图所示的二叉树。
| A) POP3 | B) IMAP |
| C) HTTP | D) SMTP |
该二叉树对应的树林包括( )棵树。
A．1
B．2
C．3
D．4
答案
参考答案：D
解析： 二叉树转换成树或树林的规则是；若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。 所以该二叉树对应的树林包括4棵树，各树如下图所示：
