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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

有n个结点的二叉树链表共有__________个空指针域。

A.n-1

B.n

C.n+1

D.n+2


正确答案:C

第2题:

设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。

A2n

B2n+1

C2n+2

Dn+1


D

第3题:

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


正确答案:对

第4题:

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


正确答案:正确

第5题:

一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。

  • A、n
  • B、n+1
  • C、n-1
  • D、n-2

正确答案:B

第6题:

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

A.n-1

B.n

C.n+1

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


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

第7题:

一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。

An

Bn+1

Cn-1

Dn-2


B

第8题:

对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。()

此题为判断题(对,错)。


标准答案:错

第9题:

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


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

第10题:

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


正确答案:2n