题目地址：https://leetcode-cn.com/probl…题目描述：给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入:2/ \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \4 5 6 / 7输出:7注意: 您可以假设树（即给定的根节点）不为 NULL。解答：我们只需要层次遍历(从左到右)这个二叉树，并且用每层第一个节点的值替换临时变量。就能得到正确的结果，注意的是树的层次遍历需要用到队列java ac代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int findBottomLeftValue(TreeNode root) { ArrayDeque<TreeNode> queue = new ArrayDeque(500); queue.offer(root); int ans = 0; while(!queue.isEmpty()) { int n = queue.size(); ans = queue.peek().val; for(int i = 0;i < n;i++) { TreeNode temp = queue.poll(); if(temp.left != null)queue.offer(temp.left); if(temp.right != null)queue.offer(temp.right); } } return ans; }}