单选题
(11)至(13)题基于下图所示的二叉树:
单选题 该二叉树对应的树林包括几棵树?
【正确答案】 D
【答案解析】[解析] 将二叉树转换成它所对应的树林方法为:二叉树里一个结点的左子女是它在原来的树里的第一个子女,右子女是它在原来的树里的下一个兄弟。题目中的二叉树转换的树林为:
单选题 如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针?
【正确答案】 C
【答案解析】[解析] llink指针指向结点的左子女,rlink指针指向结点的右子女。 二叉树的llink-rlink法存储表示如下图。
单选题 如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?
【正确答案】 B
【答案解析】[解析] 线索二叉树的每个结点中增加两个域,是指向前驱和后继的线索,左线索指向前驱结点,后线索指向后继结点。按对称序周游二叉树访问结点次序为:DBGEACHFI。结点C为结点H的前驱结点,结点H的左线索指向结点C。本题的答案为B。