제목 : 층에 의해 이진 출력, 각 행
데프 levelOrder (루트)
아니라면 루트 :
[] 리턴
큐 입술 = [] []
queue.append (루트)
하면서 큐 :
level_size = LEN (큐)
CURRENT_LEVEL = []
에 대한 _ 범위 (level_size)
노드 queue.pop = (0)
node.left 경우 :
queue.append (node.left)
경우 node.rirht :
queue.append (node.rirht)
current_level.append (node.val)
res.append (CURRENT_LEVEL)
복귀 입술
참고 :
각 행은 필요한 각 스토리지 노드 변수를 다시 세팅하는 큐를 이용. 현재 큐의 모든 요소는 이진 트리 재생 층의 모든 노드입니다.