Find Bottom Left Tree Value

leetcode第513题，给定一个二叉树，找出最后一层最左边的元素。
首先，牵扯到二叉树的层结构，第一反应就是广搜。基本思路就是，每次从左到右遍历节点形成一层，到最后的时候如果为空的层，代表循环结束。
这里存在一个问题，当遍历到空层的时候，实际我们已经丢失了最后一层的信息，所以这里需要我们提前判断一下是不是到了最后一层。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def findBottomLeftValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """

        layer = [root]

        while (len(layer) != 0):
            tmp = []
            for node in layer:
                if node.left:
                    tmp.append(node.left)
                if node.right:
                    tmp.append(node.right)
            if len(tmp) == 0:
                return layer[0].val
            layer = tmp