单选题 由分别带权为9,2,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为 (44)

【正确答案】 C
【答案解析】[分析]
本题考查哈夫曼树的构造及求带权路径长度。
根据哈夫曼树的构造规则,本题中首先选择2和5作为叶子结点,然后把其和(7)和另一个7作为子结点,再把和(14)和9作为子结点,根结点为23。因此,带权路径长度为9+2×7+3×(5+2)=44。