A27094. 给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。#include <vector> #include <queue> #include <algorithm> struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(nullptr),right(…

给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（    ）。

#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;
}