对于一组给定权值所构造的霍夫曼树的形状有可能不同它们的带权外部路径长度

题目用权值集合5616811构造一棵霍夫曼树那么这棵树的带权路径长度为请注意与下面计算机等级考试题目有着相似或相关知识点, 霍夫曼算法是求具有最带权外部路径长度的扩充二叉树的算法; 给出一组权值W={510131723}利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为。

对于一组给定权值所构造的霍夫曼树的形状有可能不同它们的带权外部路径长度

学习时建议同时掌以下几题,对于给出的一组权1012162130通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为。

对于给出一组权W={2459}通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为。

对于给出一组权w={56812通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为。

相同的知识点，可以不同方式出题，建议一起学习掌握。