124. Binary Tree Maximum Path Sum

最新推荐文章于 2024-03-25 21:39:45 发布

转载最新推荐文章于 2024-03-25 21:39:45 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7623106.html

本文介绍了一种求解二叉树中最大路径和的算法实现，通过递归方式遍历树节点，计算从根节点到任意叶节点的最大路径和，采用Java编程语言进行描述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    int maxPathSum;
    public int maxPathSum(TreeNode root) {
        maxPathSum=Integer.MIN_VALUE;
        seachPathSum(root);
        return maxPathSum;
    }
    private int seachPathSum(TreeNode node){
        if(node==null)
            return 0;
        int left=Math.max(0, seachPathSum(node.left));
        int right=Math.max(0, seachPathSum(node.right));
        maxPathSum=Math.max(left+right+node.val, maxPathSum);
        return Math.max(left, right)+node.val;
    }
}

转载于:https://www.cnblogs.com/asuran/p/7623106.html