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

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

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

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

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

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

 

Tip

 

문제풀이

//강의 듣고 내가 다시 작성한 답
function solution(num){
    let answer = '';
    function DFS(v){
        if(v > 7) return;
        else{
            // answer = answer + String(v) + ' ';
            DFS(v*2);
            answer = answer + String(v) + ' ';
            DFS(v*2+1);
            // answer = answer + String(v) + ' ';
        }
    }
    DFS(num);
    return answer;
}

console.log(solution(1));
console.log(String(1));
console.log(Number('4'));