哈夫曼树唯一吗(同一颗哈夫曼树)

余仪礼网友提问：

哈夫曼树唯一吗

优质答案：

      哈夫曼树不是唯1。因为没有限定摆布子树，而且有权值重复时，可能树的高度都不惟1，唯1的只是带权路径长度之和最小。哈夫曼树(Huffman)树又称最优2叉树，是指对于1组带有确定权值的叶子结点所构造的具有带权路径长度最短的2叉树。

       从树中1个结点到另1个结点之间的分支构成了两结点之间的路径，路径上的分支个数称为路径长度。2叉树的路径长度是指由根结点到所有叶子结点的路径长度之和。如果2叉树中的叶子结点都有1定的权值，则可将这1概念。

      设2叉树具有n个带权值的叶子结点，则从根结点到每1个叶子结点的路径长度与该叶子结点权值的乘积之和称为2叉树路径长度，记做：WPL=W一L一+W二L二+WnLn等等；其中：n为2叉树中叶子结点的个数；Wk为第k个叶子的权值；Lk为第k个叶子结点的路径长度。

以上就是结点,路径,长度的相关信息资料了，希望能帮到您。