问题
填空题
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度______。
答案
参考答案:相同
解析: 对于同一组给定的叶结点所构造的霍夫曼树,树的形状可能不同,但带权外部路径的长度值却是相同的,并且一定是最小值。
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度______。
参考答案:相同
解析: 对于同一组给定的叶结点所构造的霍夫曼树,树的形状可能不同,但带权外部路径的长度值却是相同的,并且一定是最小值。