513.找树左下角的值

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

宽度优先：

public int findBottonLedtValue(TreeNode root){
    Deque<TreeNode> deque = new ArrayDeque<>();
    deque.offer(root);
    int ans = 0;
    while(!deque.isEmpty()){
        TreeNode node = deque.poll();
        // 先入队右子树，再左子树，这样出队的时候，左子树就会最后出，从而获得最左边的节点的值
        if(node.right != null) deque.offer(node.right);
        if(node.left != null) deque.offer(node.left);
        ans = node.val;
    }
    return ans;
}