阅读以下广度优先搜索的代码: 使用以上算法遍历以下这棵树,可能的输出是( )。

dk227268 单选题 共 个子题
void bfs(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        TreeNode* current = q.front();
        q.pop();
        cout << current->val << " ";
        if (current->left) {
            q.push(current->left);
        }
        if (current->right) {
            q.push(current->right);
        }
    }
}
1
/ \
2 3
/ \ \
8 9 6
/ \ \
4 5 7
/ \
10 11
A

1 2 8 9 4 5 3 6 7 10 11

B

1 2 3 4 5 6 7 8 9 10 11

C

1 2 3 8 9 6 4 5 7 10 11

D

1 2 3 8 9 4 5 6 7 10 11

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧