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