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