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