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