LeetCode 513：找树左下角的值

找树左下角的值

题目：
给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边节点的值。
假设二叉树中至少有一个节点。

例：

思路：
如图，找的是最下层的左下角的7，而不是最靠左的4！
如果是最靠左的4，直接递归到节点没有left为止即可：

public Key min(){
    return min(root).key; //调用重载的min方法
}

//在指定的树中找出最小key所在的结点
public Node min(Node x){
    if(x.left!=null){ // 左不为null继续递归
        return min(x.left);  
    }else{  //左为空则找到，终止递归
        return x;
    }
}

而4并不是本题答案！
此题使用BFS层序遍历，每一次先右后左来遍放入队列！最后一个弹出的即是最下层最靠左的节点！

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> nodes=new LinkedList<>();
        if(root!=null){
            nodes.add(root);
        }
        TreeNode n=null;
        while(!nodes.isEmpty()){
            n=nodes.poll();
            
            if(n.right!=null){  // 先右
                nodes.add(n.right);
            }

            if(n.left!=null){  // 后左！
                nodes.add(n.left);
            }
        }
        return n.val;
    }
}

注意： 每次弹出的节点 n 要在while外面声明变量，否则局部变量读不到；