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

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