Update 0102.二叉树的层序遍历.md

This commit is contained in:
jianghongcheng
2023-05-03 19:48:57 -05:00
committed by GitHub
parent ce5b335b72
commit 0521f762d9

View File

@ -178,12 +178,11 @@ python3代码
# self.val = val # self.val = val
# self.left = left # self.left = left
# self.right = right # self.right = right
from collections import deque
class Solution: class Solution:
def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
if not root: if not root:
return [] return []
queue = deque([root]) queue = collections.deque([root])
result = [] result = []
while queue: while queue:
level = [] level = []