具有n个结点的二叉树 采用二叉链表存储 共有______个空链域。A．n－1B．nC．n＋1D．由于二叉树形态不定
结点,形态,正确答案
已帮助 人
具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A．n-1
B．n
C．n+1
D．由于二叉树形态不定导致空链域个数不定
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
解析：当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。