---

1.先序遍历二叉树，在遇到叶结点时，乘以当前结点的路径长度，累加起来，就是wpl值

2.typedef struct BiTreeNode{

     int weight;

    struct BiTree *right;

   struct BiTree *left;

   }BiTreenode,*BiTree；

3.int WPL( BTreeNode,*root){

return computer（root,0);

int computer(BTreeNode *Node ,int depth){  //定义计算深度函数

     if (root==0){  //如果只有根结点

    return 0;

}

   if(node->left==NULL && node->right ==NULL){   //如果是叶结点

    return node->weight *depth;

}

return computeWPL(node->left,depth+1)+computeWPL(node->right,depth+1); //非叶节点 ，递归左右子树

}

 

 

 

 

---