File tree Expand file tree Collapse file tree 1 file changed +50
-1
lines changed Expand file tree Collapse file tree 1 file changed +50
-1
lines changed Original file line number Diff line number Diff line change @@ -64,7 +64,7 @@ var maxDepth = function (root) {
6464
6565## 代码
6666
67- - 语言支持:JS,C++,Python
67+ - 语言支持:JS,C++,Java, Python
6868
6969JavaScript Code:
7070
@@ -149,6 +149,55 @@ public:
149149};
150150```
151151
152+ Java Code:
153+
154+ ```java
155+ /**
156+ * Definition for a binary tree node.
157+ * public class TreeNode {
158+ * int val;
159+ * TreeNode left;
160+ * TreeNode right;
161+ * TreeNode(int x) { val = x; }
162+ * }
163+ */
164+ class Solution {
165+ public int maxDepth(TreeNode root) {
166+ if(root == null)
167+ {
168+ return 0;
169+ }
170+ // 队列
171+ Queue<TreeNode> queue = new LinkedList<TreeNode>();
172+ queue.offer(root);
173+ int res = 0;
174+ // 按层扩展
175+ while(!queue.isEmpty())
176+ {
177+ // 拿出该层所有节点,并压入子节点
178+ int size = queue.size();
179+ while(size > 0)
180+ {
181+ TreeNode node = queue.poll();
182+
183+ if(node.left != null)
184+ {
185+ queue.offer(node.left);
186+ }
187+ if(node.right != null)
188+ {
189+ queue.offer(node.right);
190+ }
191+ size-=1;
192+ }
193+ // 统计层数
194+ res +=1;
195+ }
196+ return res;
197+ }
198+ }
199+ ```
200+
152201Python Code:
153202
154203``` python
You can’t perform that action at this time.
0 commit comments