LeetCode-Q124-二叉树中的最大路径和

【labuladong P26】
题目链接如下：
https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/
【难度】hard
【题目】给你一个二叉树的根节点root，返回其最大路径和
【思路】后续遍历的递归应用。先计算出左子树和右子树的最大路径在加上根节点自己。
解题代码如下：

 /*
使用后序遍历，对子节点进行遍历获得最大值，然后递归获得最终结果
 */
class Solution {
    int maxRes = Integer.MIN_VALUE;//首先定义返回的最大值，先置为MIN_VALUE
    public int maxPathSum(TreeNode root) {
        postOrder(root);
        return maxRes;
    }

    /*
        拿到一边，包括该root的最大sum
    */
     private int postOrder(TreeNode root){
        if(root == null){
            return 0;
        }
            
        int left = Math.max(postOrder(root.left),0);
        int right = Math.max(postOrder(root.right),0);

        //更新变量
        maxRes = Math.max(maxRes, root.val + left + right);

        return root.val + Math.max(left,right);
        }
            
    }