효율적인 트리 순열 구현
참고한 문서 Iterative Preorder Traversal - GeeksforGeeks Inorder Tree Traversal without Recursion - GeeksforGeeks Inorder Tree Traversal without recursion and without stack! - GeeksforGeeks Iterative Postorder Traversal | Set 2 (Using One Stack) - GeeksforGeeks 전위탐색 루트를 방문한다. 왼쪽 서브트리를 방문한다. 오른쪽 서브트리를 방문한다. 재귀적인 함수 호출을 막을려면 효율적인 순회 처리가 필요하다. 순회되는 객체를 즉시 사용하는 방법으로 스택을 사용했습니다. def preorder(self): stack = [self.root] # 1 while len(stack) > 0: # 2 item = stack....