{

if (node == nullptr) return 0;

// 左子树中包含node->left节点的路径最大值

int maxOfLeft = std::max(_pathSum(node->left, maxVal), 0);

// 右子树中包含node->right节点的路径最大值

int maxOfRight = std::max(_pathSum(node->right, maxVal), 0);

maxVal = std::max(maxVal, maxOfLeft + node->val + maxOfRight);

// 以当前节点为根节点的路径最大值

return std::max(maxOfLeft, maxOfRight) + node->val;

{

int maxVal = INT_MIN;

_pathSum(root, maxVal);

return maxVal;