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

一、描述： 二、思路： 使用隊列Queue按序(從左至右)存儲每一層的結點，若不是最後一層，則在添加完下一層全部結點後，將上一層結點全部移除，直到最後一層，此時獲取隊首結點，即爲所求； 如何判斷當前層是不是最後一層，可以通過二叉樹的深度來控制； 故該思路需要兩個方法，方法一獲取深度，方法二進行每一層結點的壓入和移除，用到BFS。 注：代碼略長，只是第一次想到的解法 三、代碼： 1 /** 2

>>阅读原文<<