이진트리 순회(깊이우선탐색) - Node.js

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

---

문제

아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요.

입력

출력

전위순회 출력 : 1 2 4 5 3 6 7

중위순회 출력 : 4 2 5 1 6 3 7

후위순회 출력 : 4 5 2 6 7 3 1

입력 예시 1

1

출력 예시 1

1 2 4 5 3 6 7

4 2 5 1 6 3 7

4 5 2 6 7 3 1

---

해결방법

function solution1(number) {
  function DFS(number) {
    if (number > 7) {
      return;
    } else {
      console.log(number);
      DFS(number * 2);
      DFS(number * 2 + 1);
    }
  }
  DFS(number);
}
function solution2(number) {
  function DFS(number) {
    if (number > 7) {
      return;
    } else {
      DFS(number * 2);
      console.log(number);
      DFS(number * 2 + 1);
    }
  }
  DFS(number);
}
function solution3(number) {
  function DFS(number) {
    if (number > 7) {
      return;
    } else {
      DFS(number * 2);
      DFS(number * 2 + 1);
      console.log(number);
    }
  }
  DFS(number);
}

solution3(1);

---