您的位置: 首页 > 作业答案 > 其他 > 由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为 A.24 B.48 C.72 D.53

由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为 A.24 B.48 C.72 D.53

分类: 作业答案 • 2022-01-09 18:01:27

问题描述：

由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为 A.24 B.48 C.72 D.53
请画出此哈夫曼树,进行详细说明

答

路径=6*2+8*2+5*2+2*3+3*3=53