哈夫曼树，结点3-4-5-6-12-13。求带权路径长度

我按照57+45+36+212+13＝110为什么这样不对啊

12 * 2 + 13 * 2 + 5 * 3 + 6 * 3 + 3 * 3 + 4 * 3 = 24 + 26 + 15 + 18 + 9 + 12 = 104

可以看看这个：

哈夫曼树结构及带权路径长度_给我来一杯冰可乐的博客-CSDN博客_构造哈夫曼树带权路径长度 哈夫曼树：当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。在图 1 中，因为结点 a 的权值最大，所以理应直接作为根结点的孩子结点。哈夫曼树相关的几个名词路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。路径长度： https://blog.csdn.net/yang_yi520/article/details/124866890