7．以二叉链表作为二叉树的存储结构，在有n(n>O)个结点的二叉链表中，空指针 域的个数是

7．以二叉链表作为二叉树的存储结构，在有n(n>O)个结点的二叉链表中，空指针 域的个数是
A、n一1
B、n+1
C、2n—l
D、2n+l
【正确答案】：B
【题目解析】：一棵有n个结点的二叉树，除了根结点之外，其余每个结点均有一个出自其双亲的指针域的指向该结点的指针，因此，共有n-1个指针域非空。指针域的总数目为2n，所以恰好有n+1个空指针域。