设计算法求二叉树的带权路径长度（WPL）

设计算法求二叉树的带权路径长度（WPL）

二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。

队列的基本操作以严蔚敏编写的教材为准。

基于层次遍历的算法：

int WPL_LevelOrder (BiTree T)
{
   
	int L = 0; //L是当前层结点到根节点的路径长度，即所经过的边的个数
	int WPL = 0; //WPL为二叉树的带权路径长度
	BiTNode *p; //p为遍历指针
	InitQueue(Q); //初始化队列
	EnQueue(Q, T) //根节点入队
	while (!QueueEmpty(Q)