~生如夏花

摘要： 如果想进一步了解哈夫曼树的话链接为：http://www.cnblogs.com/jiangjing/archive/2013/01/16/2862828.html题意:就是给你一个字符串如：12 helloworld统计出其中d:1个，e：1个，h:1个，l：3个，o：2个，r:1个，w：1个,然后用一个数组保存起来a[7]={1,1,1,1,1,2,3};然后就是用哈夫曼树的思想求出新建的非叶子节点的权值之和：sum与12相比较如果sum小于等于12的话就输出yes否则输出no，此案例求出的sum=27；所以输出no。思路：按照建立哈夫曼树的思路每次求出两个的权值用min1保存最小的，m. 阅读全文

摘要： 题意：根据前序和中序写出后序 前序：1 2 4 7 3 5 8 9 6 中序：4 7 2 1 8 5 9 3 6 求出后序：7 4 2 8 9 5 6 3 1 首先得知道是如何前序遍历、中序遍历、后序遍历的，自己上网查下，我在这里就不多说了 思路：第一步：根据前序可知根节点为1；第二步：根据中序可知 阅读全文