Add Max Depth of Tree

4 files changed, 47 insertions, 2 deletions

diff --git a/MaxDepthOfTree.java b/MaxDepthOfTree.java
new file mode 100644
index 0000000..b1597cf
--- /dev/null
+++ b/MaxDepthOfTree.java
@@ -0,0 +1,22 @@
+import java.lang.*;
+import java.util.*;
+import node.*;
+
+class MaxDepthOfTree {
+	public static int maxDepth(TreeNode root) {
+		if (root.left == null || root.right == null)
+			return 1;
+		int l = maxDepth(root.left) + 1;
+		int r = maxDepth(root.right) + 1;
+		return l > r ? l : r;
+	}
+
+	public static void main(String[] args) {
+		TreeNode leftLeaf = new TreeNode(9);
+		TreeNode middleLeaf = new TreeNode(15);
+		TreeNode rightLeaf = new TreeNode(7);
+		TreeNode parent = new TreeNode(20, middleLeaf, rightLeaf);
+		TreeNode root = new TreeNode(3, leftLeaf, parent);
+		System.out.println(maxDepth(root));
+	}
+}
diff --git a/node/ListNode.java b/node/ListNode.java
index 6b345ec..33e1803 100644
--- a/node/ListNode.java
+++ b/node/ListNode.java
@@ -4,6 +4,10 @@ public class ListNode {
 	public int val;
 	public ListNode next;
 	public ListNode() {}
-	public ListNode(int val) { this.val = val;}
-	public ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+	public ListNode(int val) {
+		this.val = val;
+	}
+	public ListNode(int val, ListNode next) {
+		this.val = val; this.next = next;
+	}
 }
diff --git a/node/TreeNode.class b/node/TreeNode.class
new file mode 100644
index 0000000..634ad75
--- /dev/null
+++ b/node/TreeNode.class
diff --git a/node/TreeNode.java b/node/TreeNode.java
new file mode 100644
index 0000000..b820151
--- /dev/null
+++ b/node/TreeNode.java
@@ -0,0 +1,19 @@
+package node;
+
+import java.lang.*;
+import java.util.*;
+
+public class TreeNode {
+	public int val;
+	public TreeNode left;
+	public TreeNode right;
+	public TreeNode() {}
+	public TreeNode(int val) {
+		this.val = val;
+	}
+	public TreeNode(int val, TreeNode left, TreeNode right) {
+		this.val = val;
+		this.left = left;
+		this.right = right;
+	}
+}