哈弗曼二叉树的C简单实现

#include<stdio.h>
#include<malloc.h>
#define m 100
struct ptree              //定义二叉树结点类型  
  
{  
  
int w;                   //定义结点权值  
  
struct ptree *lchild;     //定义左子结点指针  
  
struct ptree *rchild;     //定义右子结点指针  
  
};  
  
   
  
struct pforest              //定义链表结点类型  
  
{  
  
struct pforest *link;  
  
struct ptree *root;  
  
};  
  
   
  
int WPL=0;                  //初始化WTL为0  
  
struct ptree *hafm();  
  
void travel();  
  
struct pforest *inforest(struct pforest*f,struct ptree *t);  
  
   
  
void travel(struct ptree *head,int n)                      
  
{  
  
//为验证harfm算法的正确性进行的遍历  
  
struct