leetcode513. Find Bottom Left Tree Value (找到树的最后一行中最左边的值)

题目要求 给定一颗二叉树，找到树的最后一行中最左边的值。如下图： 题目解析 对于输出叶子节点的值，我们可以使用BFS进行层序遍历得到，但是题目中的难点是，如何判断（得到）最左边的叶子节点值？？ 答:实际上，我们在层序遍历的时候每一节点都会把其孩子节点Push到队列里边，最左边的节点就是每一层中第一个元素，放到队列里，就是当前层索引为0的队首元素（eg: 2,3那层，索引为0就是2），我们只要取i=

>>阅读原文<<