剑指 Offer 32

题目描述
参考解法
注意 collections 中的双端队列 deque() 的使用

# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val x
# self.left None
# self.right None
class Solution:
 def levelOrder(self, root: TreeNode) - List[int]:
 if not root:
 return []
 res, queue [], collections.deque()
 queue.append(root) # 先把根节点加入队列
 while queue:
 node queue.popleft()
 res.append(node.val)
 if node.left:
 queue.append(node.left)
 if node.right:
 queue.append(node.right)
 return res