[leetcode]513. Find Bottom Left Tree Value(Python)

题目描述

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