单选题 由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为{{U}} {{/U}}。
A．21 B．22 C．42 D．44

【正确答案】 C
【答案解析】[要点解析] 根据哈大曼算法，由权值为5，9，2，6的4个叶子构造一棵哈大曼树如图1-13所示。