leetcode 515. Find Largest Value in Each Tree Row (尋找樹中每行最大的數)

題目要求 返回二叉樹中每行最大的數,看個例子。 思路分析 實際上就是二叉樹的層序遍歷問題(BFS),唯一不同的就是每一層的數值需要選出一個最大值保存下來,也很簡單,通過一輪比較即可實現。這裏要注意每層最大值初始化爲INT_MIN,這個是整形中最小的數-2^31。以及不要忘記輸入爲空[ ]的時候哦! 主要代碼c++ /** * Definition for a binary tree node. *
相關文章
相關標籤/搜索