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

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

[主观题]

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

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

T、对

F、错

查看答案

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

您可能会需要：

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

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

更多“一个含有n个结点的完全二叉树，它的高度是「log2n」+1。…”相关的问题

第1题

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

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案

第2题

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

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第3题

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

A.log2（n）

B.log2（n）

C.log2（n） +1

D.log2（n）+1

点击查看答案

第4题

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

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第5题

一棵高度为8的完全二叉树至少有（)叶子结点。

A.63

B.64

C.127

D.128

点击查看答案

第6题

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

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第7题

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

A.15

B.16

C.17

D.34

点击查看答案

第8题

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

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第9题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A.正确

B.错误

点击查看答案

第10题

对一个满二叉树，m个树叶，n个结点，深度为h，则()。

A.n=h+m

B.n=2的h次方-1

C.m=h-1

D.h+m=2n

点击查看答案

第11题

对一个满二叉树，m个叶子，n个结点，深度为h，则___。

A.n=h+m

B.n=2h-1

C.m=h-1

D.h+m=2n

点击查看答案

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

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

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

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