单选题 适中
#20226

给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入?( ) # include <vector> # include <queue> #…

给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入?( )

#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 (int i = 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;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
这道题暂未补解析。