Huffman树求权值算法

二叉树的带权路径长度（WPL）是二叉树中所有叶节点的带权路径长度之和。给定一颗二叉树T，采用二叉链表存储。设root为指向T的根结点的指针，设计求T的WPL算法。

typedef struct node{
	int weight;	//结点的非负权值
	struct bitptr *left,*right;		//结点左右指针
}

int WPL(bitptr root){
	return wpl_PreOrder(root, 0);
}

int wpl_PreOrder(bitptr root, int deep){
	static int wpl = 0;		//定义static变量存储累加的权值
	//若为叶子结点，累积权值
	if(!root->left && !root->right){
		wpl += deep * root->weight;
	}
	//若结点左子树存在，递归遍历左子树
	else if(root->left){
		wpl_PreOrder(root->left, deep++);
	}
	//若结点右子树存在，递归遍历右子树
	else(root->right){
		wpl_PreOrder(root->right, deep++);
	}
	return wpl;
}