Leetcode: 513. 找樹左下角的值

題目： 給定一個二叉樹，在樹的最後一行找到最左邊的值。 思路：遍歷每一層，輸出最後一層的節點的值。 如上圖：最終的結果應該是 7 。 接下來是應該怎麼去設計算法： 用一個容器去保存節點，該容器應該滿足先進先出（保證優先輸出左邊）。毋庸置疑就是隊列來做。 先將根節點放入隊列中（第一層放入）。 獲取隊列的大小，如果爲空，則返回結果。 如果隊列不爲空，則判斷當前節點是否有左右子節點，有則放入隊列。 如果

>>阅读原文<<