-
[ 비선형 자료구조 ] 트리 순회Computer Science/자료 구조 2023. 1. 19. 17:36반응형
1. pre-order traversal (전위 순회)
[root - 왼쪽 자식 노드 - 오른쪽 자식 노드] 순으로 순회하는 방식이다. 이 방식에 따르면 A-B-D-E-C-F-G 순으로 트리를 순회하며, 자바스크립트로 구현한 코드는 아래와 같다.
fucntion preOrder(root) { if (!root) return; console.log(root.data); preOrder(root.left); preOrder(root.right); }
2. in-order traversal (중위 순회)
[왼쪽 자식 노드 - root - 오른쪽 자식 노드] 순으로 순회하는 방식이다. 이 방식에 따르면 D-B-E-A-F-C-G 순으로 트리를 순회하며, 자바스크립트로 구현한 코드는 아래와 같다.
fucntion inOrder(root) { if (!root) return; inOrder(root.left); console.log(root.data); inOrder(root.right); }
3. post-order traversal (후위 순회)
[왼쪽 자식 노드 - 오른쪽 자식 노드 - root] 순으로 순회하는 방식이다.이 방식에 따르면 D-E-B-F-G-C-A 순으로 트리를 순회하며, 자바스크립트로 구현한 코드는 아래와 같다.
fucntion postOrder(root) { if (!root) return; postOrder(root.left); postOrder(root.right); console.log(root.data); }
반응형'Computer Science > 자료 구조' 카테고리의 다른 글
[ 비선형 자료구조 ] heapify & heap sort (0) 2023.03.05 [ 비선형 자료구조 ] 우선순위 큐(Priority Queue) & 힙(Heap) (0) 2023.01.20 [ 비선형 자료구조 ] 트리 (0) 2023.01.18 [ 비선형 자료구조] 그래프 (0) 2023.01.11 [ 선형 자료구조 ] 스택(Stack) & 큐(Queue) (0) 2023.01.09