领扣（LeetCode）找树左下角的值 个人题解

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / 
  1   3

输出:
1

示例 2:

输入:

        1
       / 
      2   3
     /   / 
    4   5   6
       /
      7

输出:
7

注意: 您可以假设树（即给定的根节点）不为 NULL。

这题呢，根据题意，采取层级遍历的方式。用一个队列来存放当前层的所有节点，始终设置层级遍历完之后，队列中最左边的节点的值为我们需要的答案，一直遍历到最后一层，得到正确答案。效率尚可。

代码如下：

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        int ans = root.val;
        Queue<TreeNode> queue = new ArrayDeque<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            ans = queue.peek().val;
            Queue<TreeNode> tmp = new ArrayDeque<>();
            while (!queue.isEmpty()) {
                TreeNode ttmp = queue.poll();
                if (ttmp.left != null)
                    tmp.add(ttmp.left);
                if (ttmp.right != null)
                    tmp.add(ttmp.right);
            }
            queue = tmp;
        }
        return ans;
    }
}