Question

已知五个结点的权值分别是4，6，1，13，7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度

Answer 1

问：已知五个结点的权值分别是4，6，1，13，7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度

答：带权路径长度(Weiahted Path Lenath)是指从根节点到每个叶子节点的路径长度与对应叶子节点的权值的乘积的总和。计算带权路径长度的步骤如下:1.从根节点开始，将路径长度设为0.2.遍历哈夫曼树的每个叶子节点，将该叶子节点的路径长度与对应叶子节点的权值相乘，累加到总和中。根据上述哈夫曼树，计算带权路径长度的公式如下:(1x4)+(2x6)+(3x1)+(3x13)+(3x7)=4+12+3+39+21=79这个哈夫曼树的带权路径长度为79。

答：亲，老师给您发答案在上面啦

问：收到，谢谢

问：你好，我刚刚还找了一个做的，答案和你的不一样

问：哪个正确

答：亲，当然是老师给你的正确的呢

答：带权路径长度(Weighted Path Length)是指从根节点到每个叶子节点的路径长度与对应叶子节点的权值的乘积的总和。计算带权路径长度的步骤如下:1.从根节点开始，将路径长度设为0.2.遍历哈夫曼树的每个叶子节点，将该叶子节点的路径长度与对应叶子节点的权值相乘，累加到总和中。根据上述哈夫曼树，计算带权路径长度的公式如下:(1x4)+(2x6)+(3x1)+(3x13)+(3x7)=4+12+3+39+21=79这个哈夫曼树的带权路径长度为79。