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

 

DFS에서 기본 중의 기본 코드를 공부했습니다. 

 

 

전위순회 출력하기

➥ 두 가닥으로 뻗는 재귀함수(여기서는 DFS(v*2), DFS(v*2+1)) 위에 출력하면 된다. 

function solution(v){
  let answer;
  function DFS(v){
    if(v > 7) return;  // 종료할거야
      else{
      console.log(v);  // 여기는 뻗을거야! 일단 부모 출력
      DFS(v*2);        // 왼쪽 자식 출력
      DFS(v*2+1);      // 오른쪽 자식 출력
    }
  }
  DFS(v);
  return answer;
}

console.log(solution(1));

//
1
2
4
5
3
6
7

 

 

중위순회 출력하기

function solution(v){
  let answer;
  function DFS(v){
    if(v > 7) return;  // 종료할거야
      else{
      DFS(v*2);        // 왼쪽 자식 출력
      console.log(v);  //  부모 출력
      DFS(v*2+1);      // 오른쪽 자식 출력
    }
  }
  DFS(v);
  return answer;
}

console.log(solution(1));

//
4
2
5
1
6
3
7

 

 

후위순회 출력하기

function solution(v){
  let answer;
  function DFS(v){
    if(v > 7) return;  // 종료할거야
      else{
      DFS(v*2);        // 왼쪽 자식 출력
      DFS(v*2+1);      // 오른쪽 자식 출력
      console.log(v);  //  부모 출력
    }
  }
  DFS(v);
  return answer;
}

console.log(solution(1));

//
4
5
2
6
7
3
1

 

😃 잘못된 개념 전달이 있다면 댓글 부탁드립니다. 저의 성장에 큰 도움이 됩니다🤓