package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
513. Find Bottom Left Tree Value
Solution idea
BFS - Level-order traversal
- 层序遍历解这道题非常直观
- 只需要每一层第一个元素记录到一个全局变量，loop结束后，这个全局变量记录的就是最底一层最左边的节点
- 用BFS处理这道题也没有Edge Case需要处理
DFS
- 深度搜索也可以解这道题, 需要一个变量记录树的深度
- 主要是掌握 Base Case 的条件:
- 要到达叶子节点
- 同时 curHeight > maxHeight (保证当前层是第一次递归到达，也就保证此时当前节点一定是最底一层最左边的节点)
Time complexity = $O(n)$