LRV1 [자료구조] 이진트리의 순회 1. 이진 트리의 순회 순회(Traversal) : 트리의 노드들을 체계적으로 방문하는 것 1) 기본적인 순회 방법 (1) 전위 순회(Preorder Traversal) : VLR - 자손 노드보다 루트 노드를 먼저 방문 (2) 중위 순회(Inorder Traversal) : LVR - 왼쪽 자손, 루트, 오른쪽 자손 순으로 방문 (3) 후위 순회(Postorder Traversal) : LRV - 루트 노드보다 자손을 먼저 방문 root (V) ↙ ↘ left (L) right (R) 2. 전위 순회(Preorder Traversal) 1) 수행 방법 현재 노드 n을 방문하여 처리 : V 현재 노드 n의 왼쪽 서브 트리로 이동 : L 현재 노드 n의 오른쪽 서브 트리로 이동 : R 2) 알고리즘 pre.. 2020. 6. 24. 이전 1 다음