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

[主观题]

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为（)。A．23B．37C．44D．46

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。

A．23

B．37

C．44

D．46

提问人：网友fanghong 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该…”相关的问题

第1题

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A、23

B、37

C、44

D、46

点击查看答案

第2题

由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A、51

B、23

C、53

D、74

点击查看答案

第3题

由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

点击查看答案

第4题

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。

A、45

B、55

C、60

D、65

点击查看答案

第5题

利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。

A.16

B.30

C.12

D.18

点击查看答案

第6题

下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结

下列关于哈夫曼树的叙述错误的是

A．一棵哈夫曼树是带权路径长度最短的二叉树

B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C．一棵哈夫曼树结点的度要么是0，要么是2

D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和

点击查看答案

第7题

若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点。

点击查看答案

第8题

以下对于堆和哈夫曼树的描述，正确的是：

A、堆一定是一棵完全二叉树，因此适合采用链式存储实现。

B、堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。

C、哈夫曼树中没有度为1的结点。

D、哈夫曼树的叶结点一定都在同一层。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信