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

[主观题]

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（21)。A．24B．48C．72D．53

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

A．24

B．48

C．72

D．53

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

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它…”相关的问题

第1题

有七个带权结点，其权值分别为3,5,7,2,6,12,15。构造哈夫曼树，计算带权路径长度。

点击查看答案

第2题

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

点击查看答案

第3题

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

A、23

B、37

C、44

D、46

点击查看答案

第4题

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

A、45

B、55

C、60

D、65

点击查看答案

第5题

权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

A. 18

B. 28

C. 19

D. 29

点击查看答案

第6题

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

A.16

B.30

C.12

D.18

点击查看答案

第7题

构造赫夫曼树时，权值越大的叶子离根结点越远。

点击查看答案

第8题

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

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

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

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

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

点击查看答案

第9题

对于由13个带权叶结点组成的哈夫曼树，共有（）个结点。

A、26

B、25

C、13

D、12

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信