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

数据结构由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)A24B71C48D53

题目详情
【数据结构】 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( B )
A 24 B 71 C 48 D 53
▼优质解答
答案和解析
哈夫曼树的形状如下:
24
/ \
11 13
/ \
6 7
/ \
2 5
带权路径长度=(2+5)*3+6*2+11*1=44