트리의 순회(Tree Traversal) - 전위, 중위, 후위

트리의 순회(Tree Traversal)

트리 자료구조에 포함된 노드를 특정한 방법으로 한 번씩 방문하는 방법을 의미합니다.

전위순회(pre-order traverse)
루트를 먼저 방문한 뒤에 왼쪽과 오른쪽에 대해서 방문을 차례대로 진행한다.

A -> B -> D -> E -> C -> F -> G

중위순회(in-order traverse)
왼쪽 자식을 방문한 뒤에 루트를 방문 합니다. 이어서 오른쪽 자식을 방문 합니다.

D -> B -> E -> A -> F -> C -> G

후위순회(post-order traverse)
왼쪽자식을 방문한 이후에 오른쪽 자식을 방문한 뒤에 루트를 방문 합니다.

D -> E -> B -> F -> G -> C -> A

전위순회

function solution(n){
    let answer="";
    function DFS(v){
    	if(v>7) return;
        else{
        	answer+=(v+' ');
            DFS(v*2);
            DFS(v*2+1);
        }
    }
	DFS(n);
    return answer;
}

console.log(solution(1));
//1245367

중위순회

function solution(n){
    let answer="";
    function DFS(v){
    	if(v>7) return;
        else{
            DFS(v*2);
            answer+=(v+' ');
            DFS(v*2+1);
        }
    }
	DFS(n);
    return answer;
}

console.log(solution(1));
//4251637

중위순회

function solution(n){
    let answer="";
    function DFS(v){
    	if(v>7) return;
        else{
            DFS(v*2);
            DFS(v*2+1);
            answer+=(v+' ');
        }
    }
	DFS(n);
    return answer;
}

console.log(solution(1));
//4526731

.
.
.
.
.
[인프런] 동영상 강의
https://www.inflearn.com/course/lecture?courseSlug=%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4&unitId=64098&tab=curriculum