首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)A.mk-1B.mk一1C.mh-1D.mh-1

深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)

A.mk-1

B.mk一1

C.mh-1

D.mh-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)A.…”相关的问题
第1题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第2题
一个深度为H的满 k(k>2)叉树,其第i层(若存在)有()个结点;编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是()。
点击查看答案
第3题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次自上而下,从左到右的顺序从1开始对全部结点编号,问:

点击查看答案
第4题
深度为k的二叉树至多有2k+1(k≥1)个结点。A.正确B.错误

深度为k的二叉树至多有2k+1(k≥1)个结点。

A.正确

B.错误

点击查看答案
第5题
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。
一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

点击查看答案
第6题
一棵有k层的满二叉树一共有2k-1个结点。(根结点为第1层)。()
点击查看答案
第7题
对一个满二叉树,m个叶子,n个结点,深度为h,则()。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1

对一个满二叉树,m个叶子,n个结点,深度为h,则()。

A.n=h+m

B.h+m=2n

C.m=h-1

D.n=2h-1

点击查看答案
第8题
深度为8的二叉树至多有()个结点。

A.7

B.15

C.127

D.255

点击查看答案
第9题
如果我们把M叉树定义为结点的有限集合,它或者为空集,或者由一个根和M个有序的、不相交的M叉树组成
。请将哈夫曼算法推广到M叉树,构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案
第10题
下列关于m阶B树的说法中错误的是()。
下列关于m阶B树的说法中错误的是()。

A、根结点至多有m棵子树

B、所有叶结点都在最低的两个层次上

C、非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D、根结点中的数据是有序的

点击查看答案
第11题
B树、B+树每个结点至多有m棵子树;根节点或为叶节点或至少有2棵子树;中间节点至少有()棵子树(B+树根节点不能为叶节点)。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改