返回二叉树每层最大节点值(BFS 层序),横线处应填入:
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);
}
- A. node = q.end();
- B. node = q.front();
- C. q.pop(); node = q.front();
- D. node = q.front(); q.pop();
正确答案:D