一棵树T采用孩子兄弟链表存储，如果树T中某个结点为叶子结点，则该结点在二叉链表中所对应的结点一定是左右指针域均为空

对于一棵树T采用孩子兄弟链表存储的情况[^2]，要计算其带权路径长度（WPL），我们可以按照以下步骤进行：

1. **遍历树的先序序列**:
- 从根节点开始，记录当前节点及其权重。
- 对于每个节点，访问它后继续遍历它的左子节点，直到遇到空指针。
- 在遍历过程中，每次遇到叶子节点（左右指针均为空），累加当前节点的权重到总WPL。

2. **构建二叉链表**:
- 使用递归的方式，先序遍历的过程也是创建节点的过程，对于每个节点，创建一个新的节点，链接上它的值和两个子节点（左子节点和右子节点）。

3. **确定叶子节点**:
- 叶子节点的特点是左右子节点都为空，因此判断节点的左右指针是否为None即可。

4. **计算WPL**[^1]:
- 初始化一个变量`wpl`为0，用于累计带权路径长度。
- 在遍历过程中，当找到一个叶子节点时，将其权重加入`wpl`。
- 最后返回`wpl`作为整个树的带权路径长度。

下面是伪代码示例：

def calculate_WPL(root):
    def dfs(node):
        nonlocal wpl
        if not node.left and not node.right:  # 判断是否为叶子节点
            wpl += node.weight
        if node.left:
            dfs(node.left)
        if node.right:
            dfs(node.right)

    wpl = 0
    dfs(root)
    return wpl

# 根据先序序列重建二叉链表...
# 统计叶子节点数量和根节点度...