513. 找树左下角的值

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / 
  1   3

输出:
1

import java.util.LinkedList;
import java.util.Queue;

public class FindBottomLeftValue {
    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
            val = x;
        }
    }
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        TreeNode temp = root;
        queue.add(root);
        while(!queue.isEmpty()) {
            temp = queue.remove();
            //先将右子节点添加，从右往左，则可以最后访问最左侧节点
            if(temp.right != null) {
                queue.add(temp.right);
            }
            if(temp.left != null) {
                queue.add(temp.left);
            }
        }
        return temp.val;
    }    
}