From 40a5055ada1397a23a39a81979bd1875baa29ad7 Mon Sep 17 00:00:00 2001 From: Meet Patel Date: Fri, 27 Oct 2017 21:42:20 +0530 Subject: [PATCH] Update 124. Binary Tree Maximum Path Sum.java --- 124. Binary Tree Maximum Path Sum.java | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/124. Binary Tree Maximum Path Sum.java b/124. Binary Tree Maximum Path Sum.java index 20c0d5c..1eae7bc 100644 --- a/124. Binary Tree Maximum Path Sum.java +++ b/124. Binary Tree Maximum Path Sum.java @@ -25,14 +25,15 @@ */ public class Solution { int max = Integer.MIN_VALUE; + public int maxPathSum(TreeNode root) { maxPathSumUtil(root); return max; } public int maxPathSumUtil(TreeNode node){ - if(node == null) - return 0; + if(node == null){ + return 0;} int l = maxPathSumUtil(node.left); int r = maxPathSumUtil(node.right); int retval = node.val+l > node.val+r ? node.val+l : node.val+r;