
2. 有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个
3个回答
展开全部
72
42 30
26 16
11 15
5 6 7 8
2 4
WPL=30+2*16+4*(5+7+8)+5*6=172这个才对。、
42 30
26 16
11 15
5 6 7 8
2 4
WPL=30+2*16+4*(5+7+8)+5*6=172这个才对。、
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
64
26 48
11 15 16 30
5 6 7 8
2 4
(2+4)*4+(5+7+8)*3+(16+30)*2=24+60+92=176
26 48
11 15 16 30
5 6 7 8
2 4
(2+4)*4+(5+7+8)*3+(16+30)*2=24+60+92=176
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询