用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。

题目
判断题
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
A

B

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

第1题:

在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 个为空指针。


正确答案:

n + 1

第2题:

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


参考答案:正确

第3题:

用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。

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

B.不能过滤网络流量

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

D.不能放大变弱的信号


参考答案:B

第4题:

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

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

正确答案:B

第5题:

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

A2n

B2n+1

C2n+2

Dn+1


D

第6题:

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


正确答案:对

第7题:

有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。

A.n

B.n+1

C.n-1

D.2n-1


正确答案:B
解析:根据二又树的法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二又树中,一共有2n个指针域,其中只有n-i个用来指向结点的左右孩子,其余n+1个指针域为空。

第8题:

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

A.错误

B.正确


参考答案:B

第9题:

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

An

Bn+1

Cn-1

Dn-2


B

第10题:

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


正确答案:正确