首页 > 计算机类考试> 计算机三级> 数据库

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

[主观题]

关于二叉树，下列说法不正确的是（)。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结

关于二叉树，下列说法不正确的是()。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个

查看答案

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

您可能会需要：

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

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

更多“关于二叉树，下列说法不正确的是（)。A．在第i层上最多有2i…”相关的问题

第1题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第2题

一个深度为6的二叉树至多有（51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有（52)。A．64B．

一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。

A．64

B．63

C．32

D．31

点击查看答案

第3题

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

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

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第4题

现有一深度为4的二叉树，请问其最多有（)个结点。

A.15

B.16

C.17

D.6

点击查看答案

第5题

二叉树的深度为k，那么这个二叉树最多有()个节点。

A.2k-1

B.(2^k)-1

C.2k

D.2^(k-1)

点击查看答案

第6题

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。A.7B.8C.9

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A.7

B.8

C.9

D.10

点击查看答案

第7题

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有()个结点。

A、55

B、79

C、81

D、127

点击查看答案

第8题

深度为k的完全二叉树中最少有____________个结点。

点击查看答案

第9题

深度为5的二叉树至多有结点数为()。

A: 16

B: 30

C: 31

D: 32

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com