https://www.acmicpc.net/problem/1991
1991번: 트리 순회
첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파
www.acmicpc.net
이 문제는 중위순회 전위순회 후위순회를 직접 구현해보는 문제였다 문제자체는 그리 어렵지 않았다.
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <vector>
using namespace std;
int alpha = 65;
//26개의 원소를 0으로 초기화
struct node {
char left;
char right;
};
vector<node> v(26);
void preOrder(char node) {
if (node == '.'-alpha)
return;
printf("%c", node + alpha);
preOrder(v[node].left);
preOrder(v[node].right);
}
void inOrder(char node) {
if (node == '.'-alpha)
return;
inOrder(v[node].left);
printf("%c", node + alpha);
inOrder(v[node].right);
}
void postOrder(char node) {
if (node == '.'-alpha)
return;
postOrder(v[node].left);
postOrder(v[node].right);
printf("%c", node + alpha);
}
int main() {
int N;
scanf("%d", &N);
getchar();
char parent, leftchild, rightchild;
for (int i = 0; i < N; i++) {
scanf("%c %c %c", &parent , &leftchild , &rightchild);
getchar();
v[parent-alpha].left = leftchild-alpha;
v[parent-alpha].right = rightchild-alpha;
}
preOrder('A'-alpha);
printf("\n");
inOrder('A'-alpha);
printf("\n");
postOrder('A'-alpha);
return 0;
}