二叉树的深度计算可以采用广度优先搜索来实现，以下基于 BFS 的深度计算函数中横线上应填写（ ）。
#include <queue>
int max_depth_bfs(tree_node* root) {
if (root == nullptr) {
return 0; // 如果树为空，深度为 0
}
queue <tree_node*> q;
q.push(root);
int depth = 0;
// 使用队列进行层序遍历
while (!q.empty()) {
____________ // 在此处填入代码
for (int i = 0; i < level_size; ++i) {
tree_node* node = q.front();
q.pop();
if (node->left) {
q.push(node->left);
}
if (node->right) {
q.push(node->right);
}
}
}
return depth;
}
- A. ```cpp
int level_size = q.size(); depth++;
- **B.** ```cpp
int level_size = 2; depth++;
- C. ```cpp
int level_size = q.size(); depth += level_size;
- **D.** ```cpp
int level_size = 2; depth += level_size;