题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、24

B、48

C、72

D、53

时间：2022-01-08 00:05 关键词：

答案解析

D
解析：构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×2+(2+3)×3=53。