欢迎来到PP题库网 PP题库官网
logo
全部科目 > 学历类考试试题及答案解析

问答题

计算题

给定权值{3,9,13,5,7},构造相应的哈夫曼(Huffman )树,并计算其带权路径长度。

    【参考答案】

    由题可得哈夫曼树如下:

    带权路径长度为=2*(13+9+7)+3*(3+5)=82

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题