이진트리 순회 (깊이우선탐색)

개념확인

위 트리를 전위순회방식으로 출력해보세요!

1 2 4 5 3 6 7 

function solution(n) {
  let answer = "";
  function DFS(v) {
    if (v > 7) return;
    else {
      console.log(v);
      DFS(v * 2);
      DFS(v * 2 + 1);
    }
  }
  DFS(n);
  return answer;
}

console.log(solution(1));

위 트리를 중위순회방식으로 출력해보세요!

4 2 5 1 6 3 7

function solution(n) {
  let answer = "";
  function DFS(v) {
    if (v > 7) return;
    else {
      DFS(v * 2);
      console.log(v);
      DFS(v * 2 + 1);
    }
  }
  DFS(n);
  return answer;
}

console.log(solution(1));

위 트리를 후위순회방식으로 출력해보세요!

4 5 2 6 7 3 1

function solution(n) {
  let answer = "";
  function DFS(v) {
    if (v > 7) return;
    else {
      DFS(v * 2);
      DFS(v * 2 + 1);
      console.log(v);
    }
  }
  DFS(n);
  return answer;
}

console.log(solution(1));