单选题
哈夫曼树的带权路径长度WPL等于______。
A、
除根以外的所有节点的权植之和
B、
所有节点权值之和
C、
各叶子节点的带权路径长度之和
D、
根节点的值
【正确答案】
C
【答案解析】
Huffman树又称为最优树,是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和,记为,其中n为带权叶子节点数目,为叶子节点的权值,l
k
为叶予节点到根的路径长度。
提交答案
关闭