给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。
#include <vector>
#include <queue>
#include <algorithm>
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x):val(x),left(nullptr),right(nullptr){}
}
vector<int>largestValues(TreeNode*root){
vector<int>result;
if(!root)return result;
queue<TreeNode*>q;
q.push(root);
while(!q.empty()){
int sz=q.size();
int maxVal = INT_MIN;
for(inti=0;i<sz;++i){
TreeNode* node;
______________
maxVal = max(maxVal,node->val);
if(node->left)q.push(node->left);
if(node->right)q.push(node->right);
}
result.push_back(maxVal);
}
return result;
}
node = q.end();
node = q.front();
q.pop();
node = q.front();
node = q.front();
q.pop();