摘要：https://www.cnblogs.com/wwj9413/category/343542.html 阅读全文

摘要：哈夫曼树节点个数一定是奇数 假设哈夫曼树是二叉的话，则度为0的结点个数为N，度为2的结点个数为N-1，则结点总数为2N-1。 哈夫曼树的形态不是唯一的，但是它的带权路径长度WPL是唯一的。 如：3，5，6 可以构造出 14 8 6 3 5 或 14 6 8 3 5 这两种形态，所以哈夫曼树形态不唯一 阅读全文

只有注册用户登录后才能阅读该文。