ツリーに最大パスとを指定します.このパスは、ツリー内の任意のノードで開始および終了できます.

クラスは、1次元配列で最大のサブシーケンスとを見つけます.ここは左右の子木による

int maxPath;
    int maxPathSum(TreeNode *root) {
        maxPath=INT_MIN;
        if(root==NULL)
            return 0;
        PreOrder(root);
        return maxPath;
    }
    int PreOrder(TreeNode* root){
        if(root==NULL)
            return 0;
        //          0      
       int left=max(0,PreOrder(root->left));
        int right=max(0,PreOrder(root->right));
        //      
       maxPath=max(maxPath,left+right+root->val);
        
        return max(left,right)+root->val;
    }