题目描述
Category:Medium Tree
Given a binary tree, find the leftmost value in the last row of the tree.
题目理解
给定一棵二叉树,查找树最底层最左边的值。
解题思路
DFS
采用DFS的方式,把每一层的元素放到list里面,然后取出最后层的第一个节点即可。至于子树的遍历顺序,需要保证先遍历左子树再遍历右子树,这样才能把最下面一层的最左边节点放到最左侧,至于根节点的值在哪个位置进行append是不重要的。
思路借鉴:https://blog.csdn.net/fuxuemingzhu/article/details/70161829
class Solution:
# Runtime: 40ms 83.09% MemoryUsage: 15.4MB 100.00%
def findBottomLeftValue1(self, root: TreeNode) -> int:
res = []
self.dfs(root, res, 0)
return res[-1][0]
def dfs(self, root, re