设一组权值集合 W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树__N诺考研

登录注册上岸

[数据结构 P1732] 设一组权值集合 W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树

学习人数: 2.0k

正确率: 79%

题目描述

未通过

设一组权值集合 W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

(A) 129 (B) 219 (C) 189 (D) 229

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有7条笔记

登录后提交答案

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

2024年12月10日 15:56

(17+16)*2+(9+14+15)*3+6*4+(2+3)*5=229

赞(0)

2024年12月10日 15:53

根节点为0行

赞(0)

17797964441

2023年12月20日 18:04

他这个高度是从哪里开始算的？根结点不是第一行，是第0行

赞(0)