给定一个二叉树，在树的最后一行找到最左边的值。
示例 1:
输入:
2
/ 1 3
输出:
1
示例 2:
输入:
1
/ 2 3
/ / 4 5 6
/
7
输出:
7
注意: 您可以假设树（即给定的根节点）不为 NULL。
class Solution { public int findBottomLeftValue(TreeNode root) { int res = 0; Queue<TreeNode> queue = new LinkedList<>(); if(root == null) return res; queue.add(root); while(!queue.isEmpty()){ int size = queue.size(); for(int i=0; i<size; i++){ TreeNode node = queue.poll(); if(i == 0) res = node.val; if(node.left != null) queue.add(node.left); if(node.right != null) queue.add(node.right); } } return res; } }
原文：https://www.cnblogs.com/Roni-i/p/10510307.html