题目地址:POJ 3253 哈夫曼树的结构就是一个二叉树,每个父节点都是两个子节点的和。 这个题就是能够从子节点向根节点推。 每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。 代码例如以下: #include <iostream> #include <stdio.h> #include <string.h> #include <