python 解法:定义一个数组sol,采用先序遍历,如果level=len(sol)表示已经处理完该层,编译下一层

class Solution:
def levelOrder(self , root ):
sol=[[]]
def order(root,level):
if not root: return
sol[level-1].append(root.val)
if len(sol)==level: sol.append([])
order(root.left,level+1)
order(root.right,level+1)
order(root,1)
sol.pop()
return sol