具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

admin2019-06-12 36

问题具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

选项 A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/AoCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)