证明：在含有n个结点的二叉链表中有n+1个空链域

因为n个节点有2n个指针

且n个节点中有n-1条边

除了头结点没有边，其余节点都有一个父节点，相当于都有1条边，共n-1条

剩下的空链域就是2n-(n-1)=n+1，即n+1个空指针。