企源知识库

具有14个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为()
A、14
B、15
C、26
D、28
【正确答案】：B
【题目解析】：因为每个结点有2个指针域，所以一共有2×14=28个指针域；因为13个指针域指向结点，而根结点没指针指向，所以空链域NULL的个数为15，即通式为2n一(n一1)=n+1个空指针域。