leetcode算法： Find Bottom Left Tree Value

leetcode算法： Find Bottom Left Tree Value

Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:
Input:

    2
   / \
  1   3

Output:
1
Example 2: 
Input:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

Output:
7
Note: You may assume the tree (i.e., the given root node) is not NULL.

这道题 是 给我们一颗二叉树的根节点，让我们找到最后一层的最左边的节点。
绞尽脑汁之后，利用二维数组把每个节点和所在层次扒下来了，但是还是太麻烦。看了其他大神的思路豁然开朗!

大神的思路是：从右向左广度优先遍历！！ 最后一个节点就是我们要的结果！！
献上我的代码：

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

 class Solution(object):
     def findBottomLeftValue(self, root):
         """
         :type root: TreeNode
         :rtype: int
         """
         q = [root]
         while q:
             node = q.pop(0)
             if node.right is not None:
                 q.append(node.right)
             if node.left is not None:
                 q.append(node.left)
         return node.val