问题 单项选择题

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

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

A) POP3
B) IMAP
C) HTTP
D) SMTP

答案

参考答案:D

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

计算题
单项选择题