목록tree traversal (1)

roqkf

Tree Traversal

특정 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것을 트리 순회라고 합니다. 1에서 10까지의 정수로 구성된 트리에서 3이라는 숫자를 찾기 위해 모든 노드를 방문하는 경우는 트리 순회의 한 예시입니다. 트리 구조는 계층적 구조라는 특별한 특징을 가지기 때문에, 모든 노드를 순회하는 방법엔 크게 세 가지가 있습니다. 트리를 순회할 수 있는 세 가지 방법은 전위 순회, 중위 순회, 후위 순회입니다. 이 순회 방식과는 논외로, 트리 구조에서 노드를 순차적으로 조회할 때의 순서는 항상 왼쪽부터 오른쪽입니다. ❤️‍🔥 전위 순회 (preorder traverse) 전위 순회에서 가장 먼저 방문하는 노드는 루트입니다. 루트에서 시작해 왼쪽의 노드들을 순차적으로 둘러본 뒤, 왼쪽의 노드 탐색이 끝나면 오른쪽 ..
💻 Development/기록 2023. 1. 16. 00:59
이전 Prev 1 Next 다음