Skip to content

Commit d40e57d

Browse files
committed
Time: 37 ms (84.20%) | Memory: 18.3 MB (52.22%) - LeetSync
1 parent b028d48 commit d40e57d

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed
Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Definition for a binary tree node.
2+
# class TreeNode:
3+
# def __init__(self, val=0, left=None, right=None):
4+
# self.val = val
5+
# self.left = left
6+
# self.right = right
7+
class Solution:
8+
def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
9+
10+
q = deque()
11+
current = root
12+
q.append(current)
13+
14+
while q:
15+
current = q.popleft()
16+
if current.right:
17+
q.append(current.right)
18+
if current.left:
19+
q.append(current.left)
20+
21+
return current.val
22+

0 commit comments

Comments
 (0)