剑指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; } }

• « 上一篇：面试 - 为什么foreach中不允许对元素进行add和remove
• » 下一篇：机器学习实验2 - 逻辑回归