Leetcode 104 Maximum Depth of Binary Tree

jiajionline · Jun 26, 2023 · 62158bc · 62158bc
1 parent 3e7950b
commit 62158bc
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/0104_Maximum Depth of Binary Tree/MaximumDepthofBinaryTree4.java b/0104_Maximum Depth of Binary Tree/MaximumDepthofBinaryTree4.java
@@ -0,0 +1,21 @@
+class Solution {
+    public int maxDepth(TreeNode root) {
+        if(root == null) return 0;
+        int ans = 1;
+        Queue<Pair<TreeNode,Integer>> q = new LinkedList<>();
+        q.offer(new Pair<TreeNode,Integer>(root, 1));
+        while(q.size() > 0) {
+            Pair<TreeNode, Integer> pair = q.poll();
+            TreeNode node = pair.getKey();
+            int depth = pair.getValue();
+            ans = Math.max(ans, depth);
+            if(node.left != null) 
+                q.offer(new Pair<TreeNode, Integer>(node.left, depth+1));
+
+            if(node.right != null) 
+                q.offer(new Pair<TreeNode, Integer>(node.right, depth+1));
+        }
+
+        return ans;
+    }
+}