트리순회 강의 코드 관련 질문드려요!
309
작성한 질문수 2
2주차개념 #12 트리순회(Tree traversal) 후위순회, 전위순회, 중위순회
안녕하세요! 위 강의에서 사용된 순회 코드에서 보통 다른 코드들 보면 자식노드가 1개인 경우 2개인 경우 이렇게 나누지 않고 아래처럼 짜여져 있는 코드가 많던대 저렇게 자식노드 수에 따라 나누신 이유가 있으실까요?
void preorder(node<T>* run_point) {
if (!run_point) return;
cout << run_point->data << endl;
preorder(run_point->left);
preorder(run_point->right);
}
답변 1
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점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
5-B
0
16
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
46
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2