이진트리 순회

성석민·2022년 5월 9일
0

알고리즘

목록 보기
48/72
post-thumbnail

github 전체코드

문제

전위, 중위, 후위순회

풀이 과정 - 전위순회

 const solutionA = (num) => {
  const search = (element) => {
    if (element > 7) return;

    console.log(element);
    search(element * 2);
    search(element * 2 + 1);
  };

  search(num);
};

const testA = solutionA(1);

풀이 과정 - 중위순회

 const solutionB = (num) => {
  const search = (element) => {
    if (element > 7) return;

    search(element * 2);
    console.log(element);
    search(element * 2 + 1);
  };

  search(num);
};

const testB = solutionB(1);

풀이 과정 - 후위순회

 const solutionC = (num) => {
  const search = (element) => {
    if (element > 7) return;

    search(element * 2);
    search(element * 2 + 1);
    console.log(element);
  };

  search(num);
};

const testC = solutionC(1);

틀린 부분이 있거나 보충해야 할 내용이 있다면 댓글이나 DM(sungstonemin)으로 알려주시면 감사하겠습니다😄

profile
기록하는 개발자

0개의 댓글