问题分析:huffman树即最优二叉树,问题不再详细描述了。下面说下实现的过程的要注意的问题。
1.先从森林中取出两个权值最小的结点(一个最小,一个次小)这两个结点作为一个双亲结点的两个孩子结点,双亲的权值为两个孩子结点权值之和。
2.把该双亲结点放回到森林,再去取出最小的结点(一个最小,一个次小),重复1过程,直到森林只剩一个结点。但此时并不是只剩一个结点,而是变成一棵树,
3.返回树的根结点,然后中序(或前序后序)遍历输出。
当只剩一个结点时出循环while(h->next!=NULL)
此时while的大循环里应该是1过程的重复<