单选题 (7)～(9)题基于下图所示的二叉树。
单选题 该二叉树对应的树林包括( )棵树。
【正确答案】 D
【答案解析】[解析] 二叉树转换成树或树林的规则是；若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，……，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。
所以该二叉树对应的树林包括4棵树，各树如下图所示：
[*]
单选题 如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含( )个空指针。
【正确答案】 C
【答案解析】[解析] 二叉树的存储通常采用链接方式，即每个结点除存储结点自身信息外再设置两个指针域llink和rlink，分别指向结点的左子女和右子女。当结点的某个子女为空时，则相应的指针值为空。所以该二叉树的存储表示如下图，共有10个空指针。
[*]
单选题 如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向( )。
【正确答案】 B
【答案解析】[解析] 在有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个空指针，将这些指针位置利用起来，存储结点在指定周游次序下的前驱、后继结点指针，则得到线索二叉树．这种指向前驱、后继结点的指针称作线索．该二叉树的周游次序为对称序的结果是DBGEACHFI，所以结点H的左线索指向结点C。