哈夫曼树的带权路径长度WPL等于______。

admin2013-05-11 44

问题哈夫曼树的带权路径长度WPL等于______。

选项 A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值

答案C

解析 Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，l_k为叶予节点到根的路径长度。

转载请注明原文地址:https://kaotiyun.com/show/U6RZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)