霍夫曼树的加权路径长度是多少？ 1.树的路径长度树的路径长度是从树的根到树中每个节点的路径长度的总和。在节点数相同的二叉树中，完整的二叉树的路径长度最短。 2.树的加权路径长度（简称WPL）节点权重：在某些应用程序中，将给树中的节点赋予具有一定含义的实数。节点的加权路径长度：从节点到树的根的路径长度与节点上的权重的乘积。树的加权路径长度：定义为树中所有叶节点的加权路径长度的总和，通常记录为：其中：n代表叶节点的数量wi和li分别代表叶节点的点ki的权重以及从根到节点ki的路径长度。树的加权路径长度也称为树的成本。 3.最佳二叉树或霍夫曼树在由权重为wl，w2和＆amp; hellip;，wn的n个叶子组成的所有二叉树中，具有最小加权路径长度（即最小成本）的二叉树被称为最优树。二叉树或霍夫曼树。 [示例]给定4个叶节点a，b，c和d，权重分别为7、5、2和4。构造三棵二叉树（还有更多树），如下图所示，它们的加权路径长度为：（a）WPL = 7 * 2 + 5 * 2 + 2 * 2 + 4 * 2 = 36（b） WPL = 7 * 3 + 5 * 3 + 2 * 1 + 4 * 2 = 46（c）WPL = 7 * 1 + 5 * 2 + 2 * 3 + 4 * 3 = 35其中（c）的WPL树是最小的，可以验证。这是霍夫曼树。注意：①当叶子上的权重相同时，完整的二叉树必须是最佳二叉树，否则完整的二叉树可能不是最佳二叉树。 ②在最佳二叉树中，权重较大的叶子更靠近根部。 ③最佳二叉树的形状不是唯一的。如何找到WPL最小的Huffman的加权路径长度[问题描述] known已知输入两行正整数，第二行正整数用空格键分隔，请创建一个Huff Mann树，将输入数字作为叶节点，找到此霍夫曼树的加权路径长度。 [输入形式]首先在第一行中输入正整数的数量，然后下一行正整数表示叶节点，并且正整数的数量不超过1000 [输出形式]输出相应的权重[样本输入] 5 4 5 6 7 8 [样本输出] 69关于霍夫曼树1.树中从一个节点到另一个节点的路径长度构成两个节点之间的路径，该路径上的分支数称为路径长度。在图1中，树的路径长度路径长度是从树的根到每个节点的路径长度的总和。