class Solution:
def levelOrder(self , root ):
if root==None:
return []
res=[] #最终结果
queue=[root] #用于保存根节点
while queue:
n=len(queue)
temp=[] #当前层节点放入临时列表temp
for i in range(n):
data=queue.pop(0)
temp.append(data.val)
if data.left:
queue.append(data.left)
if data.right:
queue.append(data.right)
res.append(temp)
return res