单选题

<1>第(13)～(15)题基干如下所示的二叉树。

单选题该二树对应的树林包括几棵树?

【正确答案】 C

【答案解析】[解析] 树是一种重要的非线性数据结构，直观地看，它是数据元素(在树中称为结点)按分支关系组织起来的结构。

单选题如果用llink-rlink 法存储该二叉树，则各结点的指针域中共包含多少个空指针?

【正确答案】 A

【答案解析】[解析] 一颗二叉树中，假设有N个点，则有N+1个空指针域，N-1个非空域。

单选题如果该二叉树存储为对称序线索二叉树，则结点C的左线索指向哪一个结点?

【正确答案】 C

【答案解析】[解析] 在有n个节点的二叉树的且llink-rlink法存储表示中，必定有n+1个空指针域，将这些指针位置利用起来，存储节点在指定周游次序F的前驱、后继节点指针，则得到线索二叉树。