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

\[
  \begin{array}{|c|c|c|}
    \hline
    \texttt{left} & \texttt{weight} & \texttt{right} \\
    \hline
  \end{array}
\]

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

⑴ 给出算法的基本设计思想；（3分）

⑵ 使用C或C++语言，给出二叉树结点的数据类型定义；（4分）

⑶ 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（6分）