构造哈夫曼树,并计算树的带权的路径长度
答案:1 悬赏:0
解决时间 2021-01-09 10:17
- 提问者网友:战魂
- 2021-01-08 16:26
构造哈夫曼树,并计算树的带权的路径长度
最佳答案
- 二级知识专家网友:独行浪子会拥风
- 2021-01-08 17:17
哈夫曼树如下:
120
/ \
52 68
/\ / \
2527 2939
/ \/\
1215 1920
/\ / \
579 10
树的带权路径长度:4*(5+7 + 9 + 10) + 3*(15+20) +2*(25+29)=337
120
/ \
52 68
/\ / \
2527 2939
/ \/\
1215 1920
/\ / \
579 10
树的带权路径长度:4*(5+7 + 9 + 10) + 3*(15+20) +2*(25+29)=337
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯