트리순회 강의 코드 관련 질문드려요!

작성한 질문수 2

0

안녕하세요 어둠대신님 ㅎㅎ

일단..

void preOrder(int here){
  	if(visited[here] == 0){
  		visited[here] = 1; 
  		cout << here << ' ';
  		if(adj[here].size() == 1)preOrder(adj[here][0]);
  		if(adj[here].size() == 2){
  			preOrder(adj[here][0]); 
  			preOrder(adj[here][1]);
		}
	}
}  

이부분이죠?

void preorder(node<T>* run_point) { 
    if (!run_point) return; 
    cout << run_point->data << endl; 
    preorder(run_point->left); 
    preorder(run_point->right);
}

이 코드는 Node라는 struct를 만들어서 하는 코드죠?

제 코드를 보면

  		if(adj[here].size() == 1)preOrder(adj[here][0]);
  		if(adj[here].size() == 2){
  			preOrder(adj[here][0]); 
  			preOrder(adj[here][1]);
		}

이렇게 나눈 것을 볼 수 있는데 이는 struct를 사용하지 않고 단순히 vector만으로 이를 구현했기 때문에 나눠서 분기처리 로직을 한 것입니다.

struct - pointer로 구현하면 안나눠도 되요. 나누지 않고 다음 코드처럼 상단의 IF문으로 NULL일 경우 RETURN 하기만 하면 되거든요.

void preorder(node<T>* run_point) { 
    if (!run_point) return; 

저 같은 경우 수강생들은 struct - pointer로 구현하는 것을 어려워해서 이를 좀 쉽게 구현하기 위해 vector로 구현했어요. ㅎㅎ

참고부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.