早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
哈夫曼树的带权路径长度WPL等于______。A.除根以外的所有节点的权植之和B.所有节点权值之和C.各叶
题目
哈夫曼树的带权路径长度WPL等于______。
A．除根以外的所有节点的权植之和
B．所有节点权值之和
C．各叶子节点的带权路径长度之和
D．根节点的值
参考答案
正确答案：C
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
看了哈夫曼树的带权路径长度WPL等...的网友还看了以下：
hello[he'ləu,hə-]为什么我听外国人有时念哈喽?音标根本没有哈 其他 2020-06-06 …
题诗一首：人外还有人,——-------.良师处处有,-------————————.我查到标准答 语文 2020-06-08 …
“上海合作组织”中除了中国、俄罗斯、哈萨克斯坦、塔吉克斯坦外还有[]A．美国B．日本C．韩国D．乌 历史 2020-06-22 …
“上海合作组织”中除了中国、俄罗斯、哈萨克斯坦、塔吉克斯坦外还有（）A．美国B．日本C．韩国D．乌 历史 2020-06-22 …
下列哪项不是胸外心脏按压的有效指征A：扪及大动脉搏动B：皮肤颜色由苍白发绀转为红润C：瞳孔扩大D：自 其他 2020-11-05 …
中哈石油管道建设图说明的问题是（）A．中国是贫油国家，所需的石油都要从国外进口B．中国的经济这些年来 语文 2020-12-02 …
小东发现，哈尔滨的房子大多坐北朝南，墙体较厚，这是因为（）A、哈尔滨全年刮北风B、哈尔滨夏季热，利于 语文 2020-12-02 …
冬季，一个坐火车外出旅行的人，当他到达目的地时，原来一只空旅行袋已装满了他一路上不得不脱下的衣服．此 语文 2020-12-10 …
通过辽宁省沈阳市的铁路线有（）A.滨洲线和京哈线B.滨绥线和哈大线C.京哈线和哈大线D.京沪线和沈大 其他 2020-12-15 …
撒哈拉以南非洲除了黑人以外还有哪些外来移民[]A．欧洲人、阿拉伯人、中国人B．阿拉伯人、中国人、东南 语文 2020-12-18 …