5.3 이진 트리 순회 pg220 트리 순회(tree traversal)은 트리의 모든 노드를 한 번씩만 방문하는 것이다. 한 노드가 방문될때 어떤 연산이 그 노드에 대해 수행된다고 한다. 일반적으로 L,V,R 왼쪽 가운데,오른쪽 이렇게 세개 노드를 방문하는 순서를 나열 하면 6개가 되겠지만, 항상 R보다 L을 먼저 방문한다 하면 LVR,LRV,VLR이 가능하다. V의 상대적인 위치에 따라 중위 순회, 후위순회, 전위 순회라 한다함... 이름에 대한 유래도 전혀 몰랐고, 왜 굳이 3개 방법으로 하나 했는데 이해가 잘되는 내용이다 중위 순회 (in order) 중위 순회는 LVR 답게 왼쪽으로 쭉 들어가서 왼쪽에 자식이 없으면 해당 노드를 V로 보고 연산한뒤 R 오른쪽 노드로 방문한다. 그리고 V 이전 노..