[자료구조] 전위 , 중위, 후위 순회란?

순회란, 여기 저기로 돌아다닌다는 뜻을 가지고 있습니다. 우리가 노드를 지나가는 것 역시 순회라고 합니다. 그리고 그 노드를 지나가는 순서에 따라  전위 순회, 중위 순회, 후위 순회로 나뉘는 것입니다.  다음과 같이 단순한 트리가 하나 있다고 가정해봅시다.   모든 노드를 지나가는 횟수는 아래와 같이 총 6회이지만,  (왼->루트->오 / 왼->오->루트 / 루트->왼->오/ 루트->오->왼 / 오->루트->왼 / 오->왼->루트) 왼쪽과 오른쪽이 고정되어있다고 치면,    이렇게 3가지 경우로 나뉠 수 있고, 이게 각각 전위, 중위, 후위 순회입니다. 루트노드 -> 왼쪽 자식 -> 오른쪽 자식 순으로 노드를 읽는 것이 전위 순회, 왼쪽 자식 -> 루트노드 -> 오른쪽 자식 순으로 노드를 읽는 것이 중..

2024.07.02