首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[主观题]

对于有N个结点的二叉树，其高度为log2n。()

对于有N个结点的二叉树，其高度为log2n。（)

A、错误

B、正确

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于有N个结点的二叉树，其高度为log2n。()”相关的问题

第1题

具有n（n＞0）个结点的完全二叉树的深度为（）

A.log2（n）

B.log2（n）

C.log2（n） +1

D.log2（n）+1

点击查看答案

第2题

一个含有n个结点的完全二叉树，它的高度是「log2n」+1。()

一个含有n个结点的完全二叉树，它的高度是「log2n」+1。（)

T、对

F、错

点击查看答案

第3题

一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案

第4题

一棵具有n个结点的完全二叉树的树高度（深度)是（)

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第5题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第6题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第7题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第8题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第9题

若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（)个结点。

A.15

B.16

C.17

D.34

点击查看答案

第10题

若二叉树中度为2的结点有15个，度为1的结点有10个该树有（)个叶结点。

A.25

B.30

C.31

D.16

点击查看答案

第11题

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

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

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）