首页 > 职业技能鉴定

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

[主观题]

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

查看答案

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

您可能会需要：

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

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

更多“一棵深度为k的完全二叉树的结点总数的最小值为_______，…”相关的问题

第1题

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

点击查看答案

第2题

深度为k的二叉树中结点总数≤2k一1。()此题为判断题(对，错)。

点击查看答案

第3题

在下述结论中，不正确的是【】

A.二叉树的度为2

B.只有一个结点的二叉树的度为1

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

点击查看答案

第4题

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

A.349

B.350

C.255

D.351

点击查看答案

第5题

深度为K且为（)个结点的二叉树称为满二叉树（设根结点处于第1层)。

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第6题

试推导含有12个结点的平衡二叉树的最大深度，井画出一棵这样的树。

点击查看答案

第7题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．

点击查看答案

第8题

在一棵二叉树上第5层的结点数最多是【】

A.8

B.16

C.32

D.15

点击查看答案

第9题

深度为6的二叉树最多拥有的结点数目是【】

A.64

B.63

C.32

D.31

点击查看答案

第10题

对于一棵给定的二叉树，输出所有从根结点到叶子结点的路径。

点击查看答案

第11题

下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后，根结点没有左子树

D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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