首页
对于二叉树T,如果采用二叉链表的存储结构,如果此二叉树有10个结点,那么空链域的个数为()
2024-08-04 00:52:45
数据结构(02331)
对于二叉树T,如果采用二叉链表的存储结构,如果此二叉树有10个结点,那么空链域的个数为()
A、19
B、11
C、91
D、21
【正确答案】:B
【题目解析】:每个叶子结点含有2个空链域,度数为l的结点含有1个空链域,根据n
0
+m
1
+n
2
=10以及n
0
=n
2
+1可推知2n
0
+n
1
=11,也就是共有11个空链域。
上一篇:
深度为k的二叉树,其第k层最少有____个结点。()
下一篇:
下列叙述正确的是()