早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

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

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