LeetCode Invert Binary Tree

바이너리 트리의 좌우를 바꾸는 것이다. 음.. 테스트 상으로는 recursive 보다 iterative 쪽이 조금 더 느리게 나왔다. iterative 방법으로는 inorder 방법으로 읽으면서 stack.push 한 후에, 다시 inorder 탐색을 하면서 stack.pop 하면서 넣을 계획이었는데, 첫번 째 탐색 때 tree의 cursor 가 맨 밑에 가 있는 것을 어떻게 처음으로 되돌릴 수 있을 것인가에 생각이 잘 안떠올라서, 솔루션 대로 swap 을 이용한 방법을 했다. 트리 탐색을 한번만 하는 것이니 좋을 거 같기도 하다.
Tree 문제에서는 트리 탐색이 제일 시간이 오래 걸리는 거겠지.