题目:
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
题目理解:
可以使用广度优先搜索和深度优先搜索。
方法1:广度优先搜索
利用队列,将每层的节点先存入队列,然后一个个取出来遍历每个节点的左右节点继续存入,同时将同一个level的节点存到最终结果列表中。
class Solution(object):
def levelOrder(self, root):
"""
:type root: TreeNode
:rtype: List[List[int]]
"""
if not root:
return []
result = []
dq