---

(1)深度搜索加回溯算法，若是叶节点令结果加上该叶结点的带权路径长度

(2)struct node{

          int weight;

          node *left,*right;

}root,*tree;

(3)int wpl=0;

void dfs(node* n,int sum){       //n为当前结点,sum为当前结点的带全路径长度,n初始为root，sum初始为0

               sum+=n.weight;

              if(n.left==null&&n.right==null)  wpl+=sum;            //若是叶结点则加上该叶结点的带全路径长度

              if(n.left!=null) dfs(n.left,sum);                        //搜索左子树

              if(n.right!=null) dfs(n.right,sum);                   //搜索右子树

              return;             //返回上一层

}

...