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

문제

제한사항

입출력 예

풀이

function solution(n) {
  let answer = '';
  function dfs(n) {
    if (n > 7) {
      return;
    } else {
      dfs(n * 2);
      dfs(n * 2 + 1);
      answer += n + ' '; // 후위순회 출력
    }
  }
  dfs(1);
  return answer;
}

console.log(solution(1));

• answer += n 의 위치에 따라 전위, 중위, 후위순회의 출력이 바뀐다.
• 후위 순회가 깊이우선탐색의 원리이다. 깊이우선탐색은 호출 이후에 실행되는 코드가 위치한다.
• 알고리즘 시리즈에 정리해둔 글을 참고하도록 하자.