已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
正确答案:
树形态：
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
数据结构
数据结构
已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
微信扫一扫手机做题