问题
单项选择题
| (11)至(13)题基于下图所示的二叉树：
|
如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针
A．6
B．8
C．10
D．12
答案
参考答案：C
解析： llink指针指向结点的左子女，rlink指针指向结点的右子女。 二叉树的llink-rlink法存储表示如下图。
有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个结点。该二叉树有共9个结点，因此包含10个空指针。本题的答案为C。