Question

按给出权值4.7.8.2.5.16.30构造曼夫哈树计算带权路径长度

Answer 1

问：按给出权值4.7.8.2.5.16.30构造曼夫哈树计算带权路径长度

答：你好，你的问题我已经看到了，请稍等一下，马上给你查询一下哦。

问：快

问：要过程，速度

答：那也不能那么快呀我还得给你演示算的过程

问：结果多少

答：稍等

答：正在算呢

答：你好，算了一下，根据你给出的哈夫曼的数值构造的哈夫曼的树算出的结果是66。

答：就是上面的计算过程。

答：构造哈夫曼树就是首先把最小的数放在下面，然后把四小的数放在上面，然后一层一层往上垒。

答：带全路径长度就是按照每一层的数值乘上该层到节节点的距离，最后累加求和，就是带全路径长度。