问题
单项选择题
以下三题基于如下所示的二叉树。
如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？（）
A．0
B．4
C．8
D．12
答案
参考答案：C
解析：
A结点的指针域包含0个空指针，B结点的指针域包含0个空指针，C结点的指针域包含1个空指针，D结点的指针域包含2个空指针，E结点的指针域包含1个空指针，F结点的指针域包含2个空指针，G结点的指针域包含2个空指针，共8个空指针。