제목 : 층에 의해 이진 출력, 각 행
데프 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) 복귀 입술
참고 :
각 행은 필요한 각 스토리지 노드 변수를 다시 세팅하는 큐를 이용. 현재 큐의 모든 요소는 이진 트리 재생 층의 모든 노드입니다.