中级数据库系统工程师
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
题目
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
参考答案和解析
正确答案:错误
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。
正确答案：
n + 1
第2题：
有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个指针域为空。
解析：根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。
第3题：
用指针的方式存储一棵有n个结点的二叉树,最少要n＋1个指针。
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
参考答案：B
第4题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确
第5题：
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
An
Bn+1
Cn-1
Dn-2
B
略
第6题：
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
参考答案：正确
第7题：
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A2n
B2n+1
C2n+2
Dn+1
D
略
第8题：
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n＋1个为空指针。
A．错误
B．正确
参考答案：B
第9题：
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
- A、n
- B、n+1
- C、n-1
- D、n-2
正确答案:B
第10题：
在关于树的几个叙述中，（）是正确的。
- A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
- B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
- C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
- D、平衡树一定是丰满树
正确答案:C