早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
哈夫曼树的带权路径长度WPL等于______。A.除根以外的所有节点的权植之和B.所有节点权值之和C.各叶
题目
哈夫曼树的带权路径长度WPL等于______。
A．除根以外的所有节点的权植之和
B．所有节点权值之和
C．各叶子节点的带权路径长度之和
D．根节点的值
参考答案
正确答案：C
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
看了哈夫曼树的带权路径长度WPL等...的网友还看了以下：
一条公路全长60千米,分成上坡、平路、下坡三段,各段路程的长度之比是1:2:3,张叔一条公路全长6 数学 2020-05-17 …
如图所示,把两相同的电灯分别拉成甲、乙两种电路,甲电路所加的电压为8V,乙电路所加的电压为16V. 物理 2020-06-12 …
英语翻译伏惟圣朝,以孝治天下.凡在故老,犹蒙矜育；况臣孤苦,.且臣少事伪朝,,本图宦达,不矜名节. 语文 2020-06-15 …
2011年开始我国将逐渐淘汰白炽灯，由各种节能灯所代替．LED灯是一种半导体新型节能灯．小明同学用 物理 2020-07-03 …
实验中常用两个可变电阻器串联后调节电路中的电流强度，一个作粗调（调节时电路中电流改变较大），一个作细 其他 2020-11-03 …
仿写::::路由“足”与“各”组成,所以才“人各有路”；正因为“人各有路”,所以才人各有成. 数学 2020-11-15 …
如图所示,为用挂钩相连的三节火车皮A、B、C,三节火车皮各自所受重力之比为3:2:1.如图所示,为用 其他 2020-11-20 …
一条路全长30千米,分成上坡,平路,下坡,三段.各段路程的长度之比是1:2:3刘叔叔骑车经过各段路所 其他 2020-11-25 …
作图题：（1）下图为武汉中心城区各主干道LED节能路灯的图片．试画出节能路灯的受力示意图（图中黑点• 物理 2020-12-09 …
“各出所学，各尽所知，使国家富强，不受外辱，足以自立于地球之上。”由此所感，这位科学家根据自己的专业 历史 2020-12-09 …