leetcode 腾讯50题 30/50最大路径和

题目描述

给定一个非空二叉树，找到路径权值和的最大值。
在这道题目中，路径是指从树中某个节点开始，沿着树中的边走，走到某个节点为止，路过的所有节点的集合。
路径的权值和是指路径中所有节点的权值的总和。

样例1

输入：[1,2,3]

   1
  / \
 2   3

输出：6

样例2

输入：[-10,9,20,null,null,15,7]

-10
/
9 20
/
15 7

输出：42

思路

递归回溯法

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    int ans = INT_MIN;<