513. 找树左下角的值

513. 找树左下角的值：

题目链接 ：513. 找树左下角的值

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

---

思路：

1、利用队列先进先出

2、层序遍历，按照先右后左顺序

3、队列中最后剩下的为最树最下层最左侧元素

---

AC代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int findBottomLeftValue(TreeNode root) {

        Queue<TreeNode> qe=new LinkedList<>();
        
        qe.offer(root);
        
       TreeNode cur=new TreeNode(-1);
        while(!qe.isEmpty())
        {
            cur=qe.poll();
           if(cur.right!=null)
           {
               qe.offer(cur.right);
           } 
           if(cur.left!=null)
           {
               qe.offer(cur.left);
           }
        }
        return cur.val;
    }
}