(14)如果用liink－rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。A)0B)4C)8D)12

参考答案:

C（14）【答案】C)【解析】A结点的指针域包含0个空指针 ，B结点的指针域包含0个空指针，C结点的指针域包含1个空指针，D结点的指针域包含2个空指针，E结点的指针域包含1个空指针，F结点的指针域包含2个空指针，G结点的指针域包含2个空指针，共8个空指针。