[알고리즘-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);
  
  return answer;
}

console.log(solution(1));