首页 > 其他
题目内容 (请给出正确答案)
[单选题]

在⼀棵具有5层的满⼆叉树中,结点总数为()

A.31

B.32

C.33

D.16

答案
收藏

A、31

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在⼀棵具有5层的满⼆叉树中,结点总数为()”相关的问题
第1题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

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

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如

点击查看答案
第2题
⼀棵具有1025个结点的⼆叉树的⾼h为()

A.11

B.10

C.11⾄1025之间

D.10⾄1024之间

点击查看答案
第3题
⽤()⽅法遍历⼀棵⼆叉排序树,可以得到各结点键值的递增序列

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

点击查看答案
第4题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第5题
深度为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

点击查看答案
第6题
一个深度为H的满 k(k>2)叉树,其第i层(若存在)有()个结点;编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是()。
点击查看答案
第7题
在结点个数为n(n>l)的各棵树中,深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?
在结点个数为n(n>l)的各棵树中,深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?

点击查看答案
第8题
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()A.15B.16C.

某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()

A.15

B.16

C.17

D.不存在这样的树

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

点击查看答案
第10题
给定一组权值:23,15,66,07,11,45,33,52,39,26,58,试构造一棵具有最小带权外部路径长度的扩充4
叉树,要求该4叉树小所有内部结点的度都是4,所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少?(提示:如果权值个数不足以构造扩充4义树,可补充若平值为零的权值,再仿照Hulffman树的思路构造扩充4叉树)

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

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

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

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

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

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