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

【正确答案】 C

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