经典指数          
原因
4512
浏览数
0
收藏数
 

当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的()

     举报   纠错  
 
切换
1 个答案

哈夫曼树的形态不是唯一的,但是它的带权路径长度WPL是唯一的。

如:3,5,6

可以构造出

        14

      8          6

3     5

或  

       14

     6          8

              3     5

这两种形态,所以哈夫曼树形态不唯一。

 
切换
撰写答案