cpp数据类型运行时溢出

Question

给定一个非空二叉树，求最大路径和。

对于这个问题，路径被定义为沿着父子连接从某个开始节点到树中任何节点的任何节点序列。路径必须包含至少一个节点，并且不需要经过根。

  -10
   / \
  9  20
    /  \
   15   7

和 = 42

我是初学者。如果可能的话，只帮助cpp，我对逻辑非常清楚。我想知道我的数据类型知识有什么问题？

下面的maxpathsum函数必须返回int值，我使用long-long只是为了避免整数溢出，然后在返回最终答案之前进行类型转换。

输入 ： [1，2] （1 为父项 2） 预期输出 ： 3

实际输出:每次leetcode上的垃圾值，但有时会给出正确的输出，如3，我也知道它的数据类型错误。当我试图在visual studio或codeblocks上运行它时，我得到的正确输出是3。下面的代码有什么问题？

long long int solve(TreeNode* root,long long int &res) {
    if (root == NULL)return INT_MIN;
    long long int left = solve(root->left, res);
    long long int right = solve(root->right, res);
    //cout << left + right;
    long long int temp = max(left, max(right, left + right)) + root->val;
    res = max(1LL*res, temp);
    res = max(1LL*res,1LL* root->val);
    return max(left + 1LL * root->val, max(right + 1LL * root->val, 1LL * root->val));
}
//below function must return int value 
// i am using long long just to avoid to integer overflow
int maxPathSum(TreeNode* root) {
    long long int res;
    if(root==NULL)return 0;
    if(root->left==NULL && root->right==NULL)return root->val;
    solve(root, res);
    int ans = (int)res;
    return ans;
}

Answer 1

if (root == NULL)return INT_MIN;

请使用0。这是一个大负数。