1. 題目

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. BFS解題

• 用隊(duì)列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;} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。