单选题由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为 (59) 。

【正确答案】 C

【答案解析】[要点解析] 根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。
[*]
图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。