判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A 对B 错

题目

判断题

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

对

错

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

相似问题和答案

第1题：

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

正确答案：对

第2题：

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()

参考答案：正确

第3题：

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

A．错误

B．正确

参考答案：B

第4题：

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

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

第5题：

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

A．n

B．n-1

C．n+l

D．n-2

正确答案：B

第6题：

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

正确答案：对

第7题：

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

A.n-1

B.n

C.n+1

D.n+2

正确答案：C

第8题：

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

(45) A．n

B．n-1

C．n+1

D．n-2

(46) A．n-1

B．n

C．n+1

D．n-2

(47) A．n+10

B．n

C．n+1

D．n+9

正确答案：B,A,C
【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。

第9题：

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

A．n-1

B．n

C．n+1

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

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

第10题：

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

正确答案:正确

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

题目

相似问题和答案

更多相关问题

相关内容