对于具有10个结点的二叉树,若采用二叉链表对该树进行存储,那么空链域的个数为()
对于具有10个结点的二叉树,若采用二叉链表对该树进行存储,那么空链域的个数为()
A、11
B、19
C、21
D、9
【正确答案】:A
【题目解析】:根据n0+n1+n2=10以及n0+l可推知2n0+n1=11。
Top