트리 순회(Tree traversal) - 후위, 전위, 중위
·
Develop/Algorithm
트리 구조에서 각각의 노드를 정확히 한 번만, 체계적이 방법으로 방문하는 과정을 트리 순회라고 합니다.일단 설명을 위해, 공통적으로 사용할 하나의 예시 그림을 제시하겠습니다.  후위 순회 (postorder traversal)자식 노드들을 먼저 방문하고, 본인 노드를 방문하는 방식입니다. (자식 노드들은 보통 왼쪽 -> 오른쪽 순서)//pseudo codepostorder( node ) if (node.visited == false) postorder( node->left ) postorder( node->right ) node.visited = true  직접 코드로 구현해보겠습니다. void postOrder(int here){ if(visited[he..