首页 > 学历类考试
题目内容 (请给出正确答案)
[单选题]

在一棵高度为k的满二叉树中,结点总数为()。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一棵高度为k的满二叉树中,结点总数为()。”相关的问题
第1题
一棵深度为k的完全二叉树的结点总数的最小值为_______,最大值为________。

点击查看答案
第2题
在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n
0;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。

A、n/2

B、

C、log2n

D、n

E、n3+n1+n2

F、1+n2

G、n2+1

H、1

L、n+1

J、n1

K、n2

L、n1+1

点击查看答案
第3题
在下述结论中,不正确的是【】

A.二叉树的度为2

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

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

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

点击查看答案
第4题
深度为k的二叉树中结点总数≤2k一1。()此题为判断题(对,错)。
点击查看答案
第5题
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

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

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案
第6题
下列有关树的叙述中不正确的是【】

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

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

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

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

点击查看答案
第7题
任意一棵二叉树中至少有一个结点的度为2。()
点击查看答案
第8题
一棵有4层的满二叉树一共有30个结点。()
点击查看答案
第9题
设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案
第10题
一棵含999个结点的完全二叉树的深度为_________.

点击查看答案
第11题
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改