2014 年 408 数据结构 · 第 41 题

二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树 T，采用二叉链表存储，结点结构为：

其中叶结点的 weight 域保存该结点的非负权值。设 root 为指向 T 的根结点的指针，请设计求 T 的 WPL 的算法，要求：

(1) 给出算法的基本设计思想；

(2) 使用 C 或 C++ 语言，给出二叉树结点的数据类型定义；

(3) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。