令 n 是树的节点数，下面树的广度优先遍历代码的时间复杂度是：
void bfs(TreeNode* root) {
if (!root) return;
queue<TreeNode*> q; q.push(root);
while (!q.empty()) {
TreeNode* node = q.front(); q.pop();
cout << node->val << " ";
if (node->left) q.push(node->left);
if (node->right) q.push(node->right);
}
}
- A. O(n)
- B. O(log n)
- C. O(n²)
- D. O(n log n)
正确答案：A