Update DiameterOfTree.java

saideepakb · web-flow · commit 531d9275c77f · 2016-06-26T13:38:36.000-04:00
There was no return outside of the if block.
diff --git a/src/chapter06trees/DiameterOfTree.java b/src/chapter06trees/DiameterOfTree.java
@@ -25,7 +25,7 @@ public int diameterOfTree(BinaryTreeNode root){
 		right = diameterOfTree(root.getRight());
 		if(left + right > diameter)
 			diameter = left + right;
-			return Math.max(left, right)+1;
+		return Math.max(left, right)+1;
 	}
 	// Alternative Coding
 	public int diameter(BinaryTreeNode root){

Original file line number	Diff line number	Diff line change
`@@ -25,7 +25,7 @@ public int diameterOfTree(BinaryTreeNode root){`
`25`	`25`	`right = diameterOfTree(root.getRight());`
`26`	`26`	`if(left + right > diameter)`
`27`	`27`	`diameter = left + right;`
`28`		`- return Math.max(left, right)+1;`
	`28`	`+ return Math.max(left, right)+1;`
`29`	`29`	`}`
`30`	`30`	`// Alternative Coding`
`31`	`31`	`public int diameter(BinaryTreeNode root){`