전위 순회
루트를 먼저 처리하므로 트리 구조를 복사하거나 출력할 때 유용하다.
Tree Traversal
전위, 중위, 후위 순회는 노드를 방문하는 위치만 다르다
같은 트리라도 루트를 언제 처리하느냐에 따라 preorder, inorder, postorder의 결과 순서가 달라진다.
방문 순서 비교
recursive order중위 순회
이진 검색 트리에서는 정렬된 순서로 값을 읽을 수 있다.
후위 순회
자식 처리를 마친 뒤 루트를 처리하므로 삭제나 계산 누적에 맞다.
leftrootrightorder
트리 순회는 재귀 코드 모양이 비슷하므로, 루트 처리 위치가 어디인지 표시하며 읽으면 헷갈림이 줄어든다.