[코테 적용] level order traversal

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

Tree 활용

1. Tree 구현
2. Tree 순회
   a. level order
   b. postorder

문제

(https://leetcode.com/problems/maximum-depth-of-binary-tree/)

접근방법 (level order)

level order는 bfs와 비슷. queue 선언하고 시작. 먼저 예약한 노드들에 level by level로 방문

코드설계

코드구현

이전의 코드(왼쪽)에서

visited.append(cur_node.value)

액션을 위와 같이 취해줬다면 이번에는 depth를 기록하는 액션으로 변경

디버깅

접근방법 2 (post order)

코드 설계

코드 구현