【正确答案】正确答案：设二叉树根结点的层次为1，在遍历二叉树的函数中增加层次参数，初始值为1。遍历二叉树，在访问结点时若是叶子结点，则求其带权路径长度，将所有叶子结点的带权路径长度相加，即得到二叉树的带权路径长度。 (

【正确答案】正确答案：ypedef struct node {int weight； ／／结点的权值，设为整型 struct node*left，*right； ／／指向结点左、右子女的指针 }BiNode，*BiTree；

【正确答案】正确答案：int WPL：0； ／／带权路径长度初值为0，是全局变量 void inorder(BiTree bt，level Iv) ／／bt是二叉树，1v是结点的层次，初值为1，本算法求二叉树bt的带权路径长度 (if(bt) finorder(bt一>left，iv+1)； ／／中序遍历左子树 if(bt一>left==null&&bt一>right==null) ／／判断该结点是否为叶子 WPL+=(iv一1)*bt一>weight； ／／累加结点带权路径长度 inorder(bt一>right，Iv+1)； ／／中序遍历右子树 } }