首页 > 学历类考试

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

[单选题]

深度为3的二叉树至多有（)个结点。

A.5

B.7

C.8

D.9

查看答案

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

您可能会需要：

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

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

更多“深度为3的二叉树至多有（)个结点。”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

二叉树第i（i≥1)层上至多有_________个结点．

二叉树第i(i≥1)层上至多有_________个结点．

点击查看答案

第3题

在二叉树的第i层最多有_________个结点(i＞=1)。

在二叉树的第i层最多有_________个结点（i＞=1)。

点击查看答案

第4题

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

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

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第5题

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

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

第6题

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

点击查看答案

第7题

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

A.64

B.63

C.32

D.31

点击查看答案

第8题

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

A.二叉树的度为2

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

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

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

点击查看答案

第9题

设深度为d（只有一个根结点时，d为1)的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1。（)

点击查看答案

第10题

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

点击查看答案

第11题

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

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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