题目:
给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。
思路:
正常按层序遍历,for中内容,是从第一层一直到最后一层,首相将第一个元素值赋给标志量,然后后面这一行要删除的元素的值都与这个标志量进行比较,后面的值大则交换。
代码:
class Solution {
public:
vector<int> largestValues(TreeNode* root) {
queue<TreeNode*>que;
if(root!=nullptr) que.push(root);
vector<int>v;
while(!que.empty()){
int size = que.size();
int num;
for(int i = 0; i < size; i++){
TreeNode*node = que.front();
que.pop();
if(i == 0) num = node->val;
else if(node->val > num) num = node->val;
if(node->left) que.push(node->left);
if(node->right) que.push(node->right);
}
v.push_back(num);
}
return v;
}
};
这个 num 的定义不能在 if 里面,否则当 if 进行完 num 会销毁。
原文地址:https://blog.csdn.net/qq_56762247/article/details/123112505
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。