问题 填空题

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

答案

参考答案:相同

解析: 对于同一组给定的叶结点所构造的霍夫曼树,树的形状可能不同,但带权外部路径的长度值却是相同的,并且一定是最小值。

问答题 简答题
单项选择题