【LeetCode】513. Find Bottom Left Tree Value-查找二叉树最左下角元素

一、描述： 二、思路： 使用队列Queue按序(从左至右)存储每一层的结点，若不是最后一层，则在添加完下一层全部结点后，将上一层结点全部移除，直到最后一层，此时获取队首结点，即为所求； 如何判断当前层是不是最后一层，可以通过二叉树的深度来控制； 故该思路需要两个方法，方法一获取深度，方法二进行每一层结点的压入和移除，用到BFS。 注：代码略长，只是第一次想到的解法 三、代码： 1 /** 2

>>阅读原文<<