513. 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
题目含义：给定一个二叉树，求最底层的最左边的值

 1     public int findBottomLeftValue(TreeNode root) {
 2        Queue<TreeNode> q = new LinkedList<>();
 3        q.add(root);
 4        while (!q.isEmpty())
 5        {
 6            root = q.poll();
 7            if (root.right !=null) q.offer(root.right);
 8            if (root.left !=null) q.offer(root.left);
 9        }
10        return root.val;
11     }