(1)设定总权值为sum，树的结点数为n，设置左右边节点为l与r，从根节点开始，采用先序遍历方法，若该节点左右子树不全为空，则先将该节点权值增加weight，再往下遍历

（2）
typedef struct Bit-Tree
{int weight;
struct Bit-Tree *left;
struct Bit-Tree *right;

}tree, *root;
(3）
int sum=0;
void PreOrder(tree* root)
{
if(root!=NULL)//根节点不为空，说明该节点有路径
{
sum+=weight;
PreOrder(root->left);//递归遍历左子树
PreOrder(root->right);//递归遍历右子树
}
}