✏️ 纠错
第 213 题 / 共 226 题
第 12 题 令n是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（ ）。
你真棒！
📝 题目解析
答案：A
考纲知识点：算法复杂度（BFS的时间复杂度分析）
详细解析：
BFS遍历树时，每个节点仅入队1次、出队1次（访问1次），每个边仅处理1次（将子节点入队）。树的边数为n-1，因此总操作次数为O(n + (n-1))，时间复杂度为线性阶O(n)。