zgangz的专栏

遍历是二叉树操作的基础，在学习数据结构的过程中，很多人对递归遍历烂熟于心而忽略了非递归方式。非递归相对于递归有更高的效率而且不会出现递归可能产生的栈溢出，这里我们采用非递归的方式来进行二叉树的遍历，以下是C代码，水平有限，若有问题，不吝赐教。 btree.c /*************************************************************

哈夫曼树的构造规则为： 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn (1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)； (2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； (3)从森林中删除选取的两棵树，并将新树加入森林；