对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为()个,其中()个用于链接孩子结点,()个空闲着。

题目
填空题
对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为()个,其中()个用于链接孩子结点,()个空闲着。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()


正确答案:对

第2题:

n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为(45)个,其中(46)个用于链接子结点,(47)个空闲着。

A.n

B.n-1

C.n+l

D.n-2


正确答案:B

第3题:

对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。


正确答案:2n

第5题:

若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。


正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1,而每一个分支对应一个指针,因此,有2n-(n-1)=n+1

第6题:

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()


正确答案:对

第7题:

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

A.n-1

B.n

C.n+1

D.由于二叉树形态不定导致空链域个数不定


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

第8题:

n个结点的二叉链表中,指针总数为()个,其中()个指针为空。


参考答案:2n、n+1

第9题:

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。


正确答案:正确

第10题:

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。


正确答案:n+1

更多相关问题