모리스 순회(Morris Traversal)의 핵심 특징은?

해설

모리스 순회는 스레디드 트리(threaded tree) 개념을 활용하여, 왼쪽 서브트리의 가장 오른쪽 노드가 현재 노드를 임시로 가리키도록 합니다. 순회 후 원래 구조를 복원하므로, 별도 공간 없이 O(n) 시간에 중위/전위 순회가 가능합니다.