1. 題目

您需要在二叉樹的每一行中找到最大的值。

示例： 輸入: 1/ \3 2/ \ \ 5 3 9 輸出: [1, 3, 9]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. BFS解題

• 用隊列queue按層序遍歷即可

class Solution { public:vector<int> largestValues(TreeNode* root) {if(root == NULL)return {};queue<TreeNode*> q;TreeNode *tp;q.push(root);vector<int> ans;int n, MAX;while(!q.empty()){n = q.size();MAX = INT_MIN;while(n--){tp = q.front();MAX = max(MAX, tp->val);q.pop();if(tp->left)q.push(tp->left);if(tp->right)q.push(tp->right);}ans.push_back(MAX);}return ans;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 515. 在每个树行中找最大值（层序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

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