26. (问答题) 已知五个结点的权值分别是4,6,1,13,7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度。(本题5.0分)

答案: 由这几个权值构成的哈夫曼树如下所示: 该哈夫曼树的带权路径长度WPL=(1+4)*4+6*3+7*2+13*1=65. 评分标准:正确画出哈夫曼树给4分(该哈夫曼树并不唯一,只要给叶子结点的层次正确即可,叶子结点的层次若有不多于一半的错误页可酌情给1-3分);正确计算出路径长度得2分。若两问都不对,但是路径长度和自己所画的树对应可给1分。