Skip to content

Commit f7e10f8

Browse files
authored
Merge pull request #3401 from prranavv/main
Created a solution for 0513-find-bottom-left-tree-value in python
2 parents fc9e825 + 1bbbeaf commit f7e10f8

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

python/0513-find-bottom-left-tree-value.py

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,27 @@
44
# self.val = val
55
# self.left = left
66
# self.right = right
7+
# Iterative
8+
class Solution:
9+
def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
10+
11+
res = []
12+
q = deque()
13+
q.append(root)
14+
while q:
15+
qlen = len(q)
16+
level = []
17+
for i in range(qlen):
18+
node = q.popleft()
19+
if node:
20+
q.append(node.left)
21+
q.append(node.right)
22+
level.append(node.val)
23+
if level:
24+
res.append(level)
25+
return res[-1][0]
26+
27+
# recursive
728
class Solution:
829
def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
930
max_height = -1
@@ -20,3 +41,4 @@ def dfs(root, depth):
2041

2142
dfs(root, 0)
2243
return res
44+

0 commit comments

Comments
 (0)