首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

设根结点的层次为0,则高度为k的满二叉树的结点数为_______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设根结点的层次为0,则高度为k的满二叉树的结点数为_____…”相关的问题
第1题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第2题
设根结点的层次为0,则高度为k的二叉树的最大结点数为()。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第3题
设根结点的层次为0,则高度为k的二叉树的最大结点数为(25)。

A.2k-1

B.2k

C.2k+1-1

D.2k+1

点击查看答案
第4题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【】。

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

点击查看答案
第5题
设根节点的层次为0,则高度为k的二叉树的最大节点数______。A.2kB.2k-1C.2k+1D.2k+1-1

设根节点的层次为0,则高度为k的二叉树的最大节点数______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第6题
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。A.2kB.2k-1C.2k+1D.2k+1-1

设根节点的层次为0,则高度为k的二叉树的最大节点数为______。

A.2k

B.2k-1

C.2k+1

D.2k+1-1

点击查看答案
第7题
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。A.2kB.2k-1C.2(k-1)D.2k

设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。

A.2k

B.2k-1

C.2(k-1)

D.2k

点击查看答案
第8题
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是

A.f≥)c

B.c>f

C.f=2的k-1次幂减1

D.c大于2的A次幂减1

点击查看答案
第9题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第10题
二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

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