From 3cf6cd56951542e9096d0ca58fc332053c3f74c2 Mon Sep 17 00:00:00 2001 From: Michael Hunteman Date: Sat, 1 Oct 2022 19:05:51 -0500 Subject: Add Max Depth of Tree --- MaxDepthOfTree.java | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 MaxDepthOfTree.java (limited to 'MaxDepthOfTree.java') 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)); + } +} -- cgit v1.2.3