LeetCode 515. 在每个树行中找最大值
作者:互联网
- 题目:
您需要在二叉树的每一行中找到最大的值。
示例:
输入:
1
/ \
3 2
/ \ \
5 3 9
输出: [1, 3, 9]
- 解题思路
层次遍历,找出每行的最大值即可。
代码实现:
vector<int> largestValues(TreeNode* root) {
vector<int> res;
if(!root) return res;
deque<TreeNode*> qu;
qu.push_back(root);
while(!qu.empty())
{
int size = qu.size();
int Max = INT_MIN;
for(int i = 0; i < size; i++) {
TreeNode* temp_Node = qu.front();
qu.pop_front();
if(Max < temp_Node->val)
Max = temp_Node->val;
if(temp_Node->left)
qu.push_back(temp_Node->left);
if(temp_Node->right)
qu.push_back(temp_Node->right);
}
res.push_back(Max);
}
return res;
}
标签:Node,qu,temp,res,back,LeetCode,Max,515,树行 来源: https://blog.csdn.net/xiao1guaishou/article/details/87911590