Ideas
算法:BFS
数据结构:二叉树
Code
时间复杂度:每个点进队出队各一次,故渐进时间复杂度为 O(n)。
空间复杂度:队列中元素的个数不超过 nn 个,故渐进空间复杂度为 O(n)。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
from collections import deque # 需要用到队列
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
if not root: return []
ans = []
# 创建一个空队列
queue = deque