一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问_

返回主页

[数据结构 P1187] 一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问

学习人数: 30.2k

正确率: ??%

答案解析

题目描述

未通过

一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问题：

（1）设计一棵哈夫曼树；（画出其树结构）

（2）计算其带权路径长度WPL；

上一题

下一题

加入错题本

个人笔记

已有86条笔记

登录后提交答案

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

2893385654

2024年9月13日 21:25

129

步步高

2024年9月2日 18:39

129

25准研究生

2024年9月1日 20:20

129

缘小遇

2024年8月7日 16:27

129

Austin00

2024年8月1日 00:14

wpl = 30 + 32 + 5 + 15 + 20 + 27 = 124

Austin00 回复 Austin00： 129

2024年8月1日 00:16

金头

2024年7月25日 16:45

1、哈夫曼树结构

30 O

16 O

9 O

O 5

1 3

2、带权路径长度WPL

WPL=5*(1+3)+4*5+3*9+2*16+1*30=20+20+27+32+30=129

17679377259

2024年6月18日 19:31

129

Syou

2023年8月5日 12:45

A， B， C， D， E， F

16， 5， 9， 3，30， 1

34 30E

18 16A

9 9C

4 5

1F 3D

30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129

zhtstar

2023年7月25日 19:32

129

13245372484

2023年4月2日 18:55

1、哈夫曼树结构

30 O

16 O

9 O

O 5

1 3

2、带权路径长度WPL

WPL=5*(1+3)+4*5+3*9+2*16+1*30=20+20+27+32+30=129

KIMЖ

2022年4月4日 10:00

129

一只发财鸭

2022年3月21日 15:35

129

zyjf

2021年11月12日 00:42

129

hulin

2021年9月21日 16:13

1、

30 O

16 O

9 O

O 5

1 3

2、

WPL=5*(1+3)+4*5+3*9+2*16+1*30=20+20+27+32+30=129