多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题:(1)设计一棵哈夫曼树;(画出其树结构)(2)计算其带权路径长度WPL;

正确答案: (1)树形态: (2)带权路径长度:WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129
答案解析:
进入题库查看解析

微信扫一扫手机做题