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

学习人数: 1.8k

正确率: 79%

题目描述

未通过

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有6条笔记

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

2024年12月10日 15:56

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

2024年12月10日 15:53

根节点为0行

2023年12月20日 18:04

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