首先，如之前在 求解每层平均值 中说的，涉及到层，我们都优先想一想能不能通过 BFS 解决。

BFS 的实现原理很简单，通过一个数组来维护一个队列，由于队列的 FIFO（先入先出）特性，在每个节点出队的时候，我们可以将其子节点入队，这样，当这一层节点全部出队的时候，它下一层的所有节点此时都已经入队了。这一题，重点就在于如何得知哪一个节点是最下层的最左边的节点。按照普通的思路，我们会遇到一个问题，最左边的节点在其出队时，我们还不清楚当前是否是最下层；在不知道这个条件时，我们也就没有办法用变量存储这个值并返回了(BFS 会遇到这个问题，DFS 却不会，因为 DFS 每次递归时会传入当前节点的层级)。

解决的方法很简单，我们每次实现 BFS 时，都是先入队左子节点再入队右子节点，这样当我们所有节点遍历完成时，最后一个出队的必然是最下层最右边的节点；现在我们求解的是最下层最左边节点，改变一下子节点入队的顺序就可以了。

正如上文所说，这一题也可以用 DFS 解决。