【LeetCode】第513题：找树左下角的值

LeetCode 链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value/

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

分析：层次遍历二叉树，并在遍历时记录下一层的个数和当前的层的个数，当当前层的数量为 0 时，如果下一层的节点数量大于0，则更新 val 的值为队列中队首的值。遍历结束时，返回的 val 即为树的最左下角节点的值。

public class FindBottomLeftValue {

    public static class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int val){
            this.val = val;
        }
    }

    public static int findBottomLeftValue(TreeNode root){
        if(root == null){
            return Integer.MIN_VALUE;
        }

        int val = r