輸入：一顆二叉樹
輸出：這棵樹每一層的最大值。
分析：和513 題目一樣，處理層次問題，使用BFS最直觀。使用和513一樣的模板，只是記錄下該層最大值即可。

分析2：用DFS處理層次遍歷的問題，需要把結果以及層次 對應保存下來。例如513是用全局變量記錄下最左邊的值和層次。這里可以用List或者map記錄下當前層次的最大值。以前我會詫異，別人是怎么想出來的。就多看每道題目的discussion和solution，慢慢積累自己的解題思路。

代碼

總結

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

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