单选题 由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为

【正确答案】 C
【答案解析】[解析] 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树,
[*]
有上述数据组成哈夫曼树,计算其带权路径 (2+3)*3+(5+9+6)*2=55,所以本题正确答案为选项C。