Update 0513.找树左下角的值.md

添加 0513.找树左下角的值 Java版本
This commit is contained in:
Joshua
2021-05-14 01:04:41 +08:00
committed by GitHub
parent 1f5408b160
commit 7398c37357

View File

@ -217,7 +217,31 @@ public:
Java
```java
class Solution {
public int findBottomLeftValue(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
int res = 0;
while (!queue.isEmpty()) {
int size = queue.size();
for (int i = 0; i < size; i++) {
TreeNode poll = queue.poll();
if (i == 0) {
res = poll.val;
}
if (poll.left != null) {
queue.offer(poll.left);
}
if (poll.right != null) {
queue.offer(poll.right);
}
}
}
return res;
}
}
```
Python