原文:[LeetCode] Find Largest Value in Each Tree Row 找樹每行最大的結點值

You need to find the largest value in each row of a binary tree. Example: 這道題讓我們找二叉樹每行的最大的結點值,那么實際上最直接的方法就是用層序遍歷,然后在每一層中找到最大值,加入結果res中即可,參見代碼如下: 解法一: 如果我們想用迭代的方法來解,可以用先序遍歷,這樣的話就需要維護一個深度變量depth,來記錄當前結 ...

2017-02-19 23:29 0 3871 推薦指數:

查看詳情

 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM