具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
【正确答案】 C
【答案解析】解析:当采用二叉链表存储时,每个结点有两个指针域,分别指向左右子树的根结点,当有n个结点时共有2n个指针,又因为除根结点外每个结点都需要一个指针指向自己,所以就剩下2n-(n-1)=n+1个空链域。