路徑 被定義為一條從樹中任意節點出發，沿父節點-子節點連線，達到任意節點的序列。同一個節點在一條路徑序列中 至多出現一次 。該路徑 至少包含一個 節點，且不一定經過根節點。

路徑和 是路徑中各節點值的總和。

給你一個二叉樹的根節點 root ，返回其 最大路徑和 。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

答案：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 
 
*/
class Solution {
    int res = Integer.MIN_VALUE;
    public int maxPathSum(TreeNode root) {
        maxPath(root);
        return res;
    }
    public int maxPath(TreeNode root) {
        if(root == null) {
            return 0;
        }
        int left = Math.max(maxPath(root.left), 0);
        
 
int right = Math.max(maxPath(root.right), 0);
        res = Math.max(res, root.val + left + right);
        return root.val + Math.max(left, right);
    }
}

本文來自部落格園，作者：劉金輝，轉載請註明原文連結：https://www.cnblogs.com/liujinhui/p/15668978.html