[LeetCode] Binary Tree Zigzag Level Order Traversal

문제 링크 : https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/문제를 해결한 방법Tree의 Depth별로 출력하는데, 이를 정방향, 역방향, 정방향.. 이렇게 지그재그로 출력하는 문제였습니다.그래서 Base는 BFS로 너비우선탐색을 이용했습니다.그리고 정방향, 역방향을 구분하는 방법은 다음과 같은 로직을 세웠습니다.1.

정방향으로 출력하는 Depth에서는 좌측->우측으로 자식 노드를 탐색합니다.2. 역방향으로 출력하는 Depth에서는 우측->좌측으로 자식을 탐색합니다.물론 출력 !

= 탐색입니다.그러나, 출력과 동일하게 탐색 또한 정방향 -> 역방향 -> 정방향으로 하겠다는 것입니다.이 BFS를..........