[알고리즘-JS] 이진 트리 순회 - 깊이 우선 탐색 (DFS)
- 전위 순회 (부모-왼쪽-오른쪽) : 1 2 4 5 3 6 7 - 중위 순회 (왼쪽-부모-오른쪽) : 4 2 5 1 6 3 7 - 후위 순회 (왼쪽-오른쪽-부모) : 4 5 2 6 7 3 1 전위 순회, 중위 순회, 후위 순회 출력 재귀 함수를 사용하여 이진 트리 순회를 출력한다. function solution(v) { let answer = 0; function DFS(v) { if (v > 7) return; else { console.log(v); // 전위순회: 1 2 4 5 3 6 7 DFS(v*2); console.log(v); // 중위순회: 4 2 5 1 6 3 7 DFS(v*2+1); console.log(v); // 후위순회: 4 5 2 6 7 3 1 } } DFS(v); retur..
Data Structure & Algorithm
2022. 5. 5. 17:06