JS - Tree&Graph Search
1. 트리 순회 어떠한 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것을 트리 순회라고 한다. 방법은 세 가지가 있으며 전위 순회, 중위 순회, 후위 순회 라고 부른다. 전, 중 , 후의 기준은 루트로, 루트를 어디에 두느냐에 따라서 순회 방식이 달라진다. ** 전위 순회 ** 전위는 제일 처음 루트를 방문하고, 루트를 기준으로 왼쪽의 노드들을 전부 둘러본 뒤, 오른쪽 노드로 탐색을 한다. ** 중위 순회 ** 루트를 가운데에 두고 순회한다, 제일 왼쪽 노드들부터 순회하기 시작하여, 루트를 기준으로 왼쪽에 있는 노드의 순회가 끝나면 루트를 거쳐 오른쪽에 있는 노드로 이동하여 마저 탐색한다. ** 후위 순회 ** 루트를 제일 마지막에 순회한다, 제일 왼쪽 끝에 있는 노드부터 순회하기 시작하여, ..
2021. 5. 14.
