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

问题详情

对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

时间：2022-01-11 08:26 关键词： 国家开放大学(数据结构)

答案解析

<p> （1）wpl1=45<br> <img src="http://que-oss.fenziquan.com/web/akimg/images/image2/2018072515024450852.jpg"><br> （2）wpl2=45<br> <img src="http://que-oss.fenziquan.com/web/akimg/images/image2/2018072515025365256.jpg"></p>