领扣（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;
     }
 }