輸入：一顆二叉樹
輸出：這顆樹的最下面一層最左邊的節點值。
分析：

用BFS的思路解決最直觀。讀每一層，在每一層記錄第一個元素的值。在隊列中第一層：1；第二層：2，3；第三層 4，5，6。如此繼續下去。只要保留下第一個元素的值，即為答案。

分析2：
　如果用DFS的思路，先序遍歷樹：1，2，4，3，5，7，6。遍歷過程中帶著當前節點的層次，每個層次只記錄下遇到的第一個值。
　初始化：recordLevel=0，value=0。
　處理：對于節點root，層次level，如果$level>recordLevel$，則value=root.val，并且更新$recordLevel=level$。接著遍歷左右節點。

代碼

感悟：寫代碼就像寫作一樣。我們寫作之前總是需要多讀書，看別人怎么寫，學習寫作技巧。代碼也一樣，多看看別人寫的代碼，才會發現“哇，原來可以這樣做啊”。看得多了，自己才可能會寫。寫作之前需要有獨立思考，想明白要寫什么，怎么寫，有個大致輪廓。那會老師叫打草稿。有時候會寫出來，有時候打的是腹稿。寫代碼也一樣，寫之前會先想清楚大概要怎么做，這么做是不是正確。

總結

以上是生活随笔為你收集整理的【Breadth-first Search 】513. Find Bottom Left Tree Value的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。