• DFS의 기본적인 개념을 파악할 수 있는 좋은 문제였음 !
• 트리 구조에 대해 조금 알게 되었다 !

풀이

전위 순회

function solution(n) {
  function DFS(n) {
    let answer = '';
    if (n > 7) return;
    answer += n + ' ';
    DFS(2 * n);
    DFS(2 * n - 1);
  }
  return answer;
}

console.log(solution(1));

찍고 -> 왼쪽 child로 -> ... -> 돌아와서 오른쪽 child로

중위 순회

function solution(n) {
  let answer = '';
  function DFS(n) {
    if (n > 7) return;
    DFS(2 * n);
    answer += n + ' ';
    DFS(2 * n - 1);
  }
  DFS(n);
}

console.log(solution(1));

왼쪽 child로 -> ... -> 돌아와서 찍고 -> 오른쪽 child로

후위 순회

function solution(n) {
  let answer = '';
  function DFS(V) {
    if (V > 7) return;
    answer += V + ' ';
    DFS(2 * V);
    DFS(2 * V + 1);
  }
  DFS(n);
  return answer;
}

console.log(solution(1));

왼쪽 child 갔다가 -> ... -> 돌아와서 오른쪽 chil로 -> 돌아와서 찍기