---

(1)先递归遍历左子树，判断该结点left和right指针是否为空，如果为空，则该结点为叶子结点，用其高度x对应的权值，计入总和，得到左子树的权值总和，然后递归遍历右子树，同理可得右子树的权值总和，再加起来得到WPL.

(2)typedef struct BiTNode{

int weight;

struct BiTNode * left;

struct BitNode * right;

}BitNode,*BiTree;

(3)

int calculateWPL(BiTree root) {
    return calculateWPLHelper(root, 0);
}
int calculateWPLHelper(BiTree node, int depth) {
    if (node == NULL) {
        return 0;  // 空结点贡献为0
    }
    // 如果是叶结点，返回 weight × depth
    if (node->left == NULL && node->right == NULL) {
        return node->weight * depth;
    }
    // 非叶结点，递归计算左右子树的WPL
    return calculateWPLHelper(node->left, depth + 1) + 
           calculateWPLHelper(node->right, depth + 1);
}

 

---