---

（1）仅需要找到叶子节点距离根结点的距离和即可，利用类似中序遍历的思想，设置一个sums值用于计算WPL值，采用depth计算当前所处深度，若遍历到的节点无左右子树，则说明此时为叶子节点，将该节点权值乘以当前深度在加上sum，直到整颗树遍历完毕。

(2)typedef struct BitTree 

{

 int weight;

struct BitTree* left;

struct BitTree* right;

}BitTree,*tree;

(3)

初始化树，设置树根指针为root;

int sum=0;

int depth=1;

void Midtrav(tree* t, int depth)

{

if(t->left!=NULL) Midtrav(t->left,depth+1);

else if(t->right!=NULL) Midtrav(t->right,depth+1);

else sum+= depth*t->weight;

}

Midtrav(root,1);

cout<<sum<<endl;

---