如何计算一个二叉树的所有叶结点的带权路径之和（WPL）

1. 带权路径之和：从根节点开始到叶结点经过的边数 * 叶子结点的权值
   边数 = 高 - 1
2. 使用层次遍历的方式，每次将当前层所有结点的叶子结点放入队列中，当前层结点出队，从根开始，就是每次先获取队列的长度len，队列的长度len就是当前层的结点数，然后出队len个数，出队的同时判断是否为叶子结点，或当左右孩子不为空时，加入队列中。

上代码

int countWPL(Tree* tree)
{
	// 使用层次遍历，将每层的放入队列，并记录一个当前结点所在层数的变量num,
	// 当结点出队时，判断是否有左右孩子，如果都没有，则为叶子结点，sum+=(层数-1)*当前的权值 
	queue<Tree*> qu;
	int num = 0; // 记录层数 
	int sum = 0; // 记录总权值
	
	// 整棵树不为空 
	if(tree){
		// 放入根结点 
		qu.push(tree);
		 
		while(!qu.empty()){
			// 取出当前层的所有元素 
			int len = qu.size();
			num++;
			for(int i=0;i<len;i++){
				// 队顶元素 
				Tree* t = qu.front();
				// 左右子树不为空，则加入队列中 
				if(t->lchild){
					qu.push(t->lchild);
				}
				if(t->rchild){
					qu.push(t->rchild);
				}
				
				// 若为叶子结点 
				if(!t->rchild && !t->lchild){
					sum += (num-1) * t->data;
				}
				
				qu.pop(); 
			} 
		}
	} 
	
	return sum;
}