A-A+

具有n个结点的二叉树采用二叉链表存储共有______个空链域。A．n-1B．nC．n+1

2022-08-06 03:59:23 问答库阅读 175 次

问题详情

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A．n-1
B．n
C．n+1
D．由于二叉树形态不定导致空链域个数不定请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。