[인프런 섹션8] 이진트리 순회 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션8] 이진트리 순회 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

 

✍️Idea Sketch

2021-06-28

1. 이진트리 순회

• 전위순회 : root - 좌측 하위노드 - 우측 하위노드
• 중위순회 : 좌측 하위노드 - root - 우측 하위노드
• 후위순회 : 좌측 하위노드 - 우측 하위노드 - root

 

✍️소스코드

2021-06-28 전위순회

let res = '';

function DFS(n) {
  if (n >= 8) return;
  res += n + '';
  DFS(n * 2);
  DFS(n * 2 + 1);
}

DFS(1);
console.log(res);

2021-06-28 중위순회

let res = '';

function DFS(n) {
  if (n >= 8) return;
  DFS(n * 2);
  res += n + '';
  DFS(n * 2 + 1);
}

DFS(1);
console.log(res);

2021-06-28 후위순회

let res = '';

function DFS(n) {
  if (n >= 8) return;
  DFS(n * 2);
  DFS(n * 2 + 1);
  res += n + '';
}

DFS(1);
console.log(res);