若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。__N诺考研

登录注册上岸

[数据结构 P1159] 若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

学习人数: 10.6k

正确率: 95%

题目描述

未通过

若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

A. 67

B. 68

C. 69

D. 70

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有36条笔记

登录后提交答案

7 个回答 (点击展开回答)

2024年9月14日 14:50

赞(2)

q992646222_

2024年7月24日 11:07

4×3+5×3+6×2+7×2+8×2 = 69

赞(0)

17679377259

2024年6月18日 18:29

方法一：非叶子结点权值相加

方法二：叶子结点乘层数，相加

赞(0)

2023年12月12日 20:16

哈夫曼树不是二叉树嘛

赞(0)

13245372484

2023年4月2日 16:41

首先根据题意建立哈夫曼树左小右大原则

然后得到权值WPL=(4+5)*3+(6+7+8)*2=27+42=69

赞(0)

chenguangjie

2021年6月16日 09:43

根的权重为0

赞(1)

我超白好嘛

2020年6月16日 15:54

首先根据题意建立哈夫曼树左小右大原则

然后得到权值WPL=(4+5)*3+(6+7+8)*2=27+42=69

赞(1)