剑指offer45：二叉树最低层最左边的值

题目： 给定一个二叉树的 根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 分析： 这道题目的解法和上一道题（44题）第二种解法思路完全一致，都是利用两个队列，用两个队列将两层分开，具体分析看上一题分析叙述，就是最后求的是最底层最左边的值，也就是最底层那个队列的队头元素。 代码：

class Solution {
          
   
    public int findBottomLeftValue(TreeNode root) {
          
   
        Queue<TreeNode> queue1 = new LinkedList<>();
        Queue<TreeNode> queue2 = new LinkedList<>();
        queue1.offer(root);
        int bottomLeft = root.val;
        while (!queue1.isEmpty()) {
          
   
            TreeNode node = queue1.poll();
            if (node.left != null) {
          
   
                queue2.offer(node.left);
            }
            if (node.right != null) {
          
   
                queue2.offer(node.right);
            }
            if (queue1.isEmpty()) {
          
   
                queue1 = queue2;
                queue2 = new LinkedList<>();
                if (!queue1.isEmpty()) {
          
   
                    bottomLeft = queue1.peek().val;
                }
            }
        }
        return bottomLeft;
    }
}