二叉树中的最大路径和

给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）

int backtracing(TreeNode *root,int &maxp){
        if(!root)
            return 0;
        int L,R;
        L=backtracing(root->left,maxp);
        R=backtracing(root->right,maxp);        
        if(L<=0&&R<=0)
            maxp=max(maxp,root->val);
        else if(L>0&&R<=0)
            maxp=max(maxp,root->val+L);
        else if(L>0&&R>0)
            maxp=max(maxp,root->val+R+L);
        else
            maxp=max(maxp,root->val+R);
        
        return max(root->val,max(root->val+L,root->val+R));
    }
    int maxPathSum(TreeNode *root) {
        if(!root)
            return 0;
        int maxp=INT_MIN;
        backtracing(root,maxp);
        return maxp;
    }