首页
对于具有10个结点的二叉树,若采用二叉链表对该树进行存储,那么空链域的个数为()
2024-08-04 00:52:22
数据结构(02331)
对于具有10个结点的二叉树,若采用二叉链表对该树进行存储,那么空链域的个数为()
A、11
B、19
C、21
D、9
【正确答案】:A
【题目解析】:根据n
0
+n
1
+n
2
=10以及n
0
+l可推知2n
0
+n
1
=11。
上一篇:
对于一棵深度为5的完全二叉树,其结点最多为()
下一篇:
设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4,那么当把森林T转换成一棵二叉树后,其根结点的右子