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

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

[单选题]

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

A.n=h+m

B.n=2h-1

C.m=h-1

D.h+m=2n

查看答案

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

您可能会需要：

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

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

更多“对一个满二叉树，m个叶子，n个结点，深度为h，则___。”相关的问题

第1题

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

A.n=h+m

B.n=2的h次方-1

C.m=h-1

D.h+m=2n

点击查看答案

第2题

一棵满二叉树共有64个叶子结点，则其深度为()。

A.4

B.6

C.7

D.8

点击查看答案

第3题

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

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第4题

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

A.log2（n）

B.log2（n）

C.log2（n） +1

D.log2（n）+1

点击查看答案

第5题

深度为k的二叉树至多有2k-1个结点。()

深度为k的二叉树至多有2k-1个结点。（)

A.正确

B.错误

点击查看答案

第6题

深度为 6 的二叉树最多有（）个结点

A.64

B.63

C.32

D.31

点击查看答案

第7题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案

第8题

深度为5的二叉树至多有___个结点。

A.32

B.31

C.16

D.10

点击查看答案

第9题

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

A.15

B.16

C.17

D.34

点击查看答案

第10题

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

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第11题

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为()。

A.3

B.4

C.6

D.7

点击查看答案

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

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

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

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