首页 > 职业技能鉴定

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

[主观题]

一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2005一、1（2分)】A．4B．8C．15D．6

一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】

A．4

B．8

C．15

D．6

查看答案

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

您可能会需要：

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

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

更多“一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2…”相关的问题

第1题

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点

A.h-1

B.2h-1

C.2h+1

D.h+1

点击查看答案

第2题

深度为5的完全二叉树最少有几个节点？

点击查看答案

第3题

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。A．17B．18C．19D．

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

A．17

B．18

C．19

D．20

点击查看答案

第4题

一棵有6个叶结点的完全二叉树，有()个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有()个叶结点。

一棵有6个叶结点的完全二叉树，有（)个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有（)个叶结点。

点击查看答案

第5题

一棵含999个结点的完全二叉树的深度为_________．

点击查看答案

第6题

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案

第7题

一棵深度为k的完全二叉树的结点总数的最小值为_______，最大值为________。

点击查看答案

第8题

一棵高度为h的完全二叉树可能的最大结点个数为2^h个。（）

点击查看答案

第9题

一棵含有n个结点的树，（)形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

第10题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第11题

在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n

₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

A、n/2

B、

C、log2ⁿ

D、n

E、n₃+n₁+n₂

F、1+n₂

G、n₂+1

H、1

L、n+1

J、n₁

K、n₂

L、n₁+1

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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