对于二叉树T,如果采用二叉链表的存储结构,如果此二叉树有10个结点,那么空链域的个数为()

对于二叉树T,如果采用二叉链表的存储结构,如果此二叉树有10个结点,那么空链域的个数为()
A、19
B、11
C、91
D、21
【正确答案】:B
【题目解析】:每个叶子结点含有2个空链域,度数为l的结点含有1个空链域,根据n0+m1+n2=10以及n0=n2+1可推知2n0+n1=11,也就是共有11个空链域。