[백준] 1991: 트리 순회 - C/C++

문제 출처

https://www.acmicpc.net/problem/1991

---

실버1 트리 문제이다.

 

트리에 관한 설명은 아래 게시물에서 확인할 수 있다.

https://codingul1234.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%ED%8A%B8%EB%A6%ACTree

[자료구조] 트리(Tree)

 

재귀적으로 봤을 때,

전위 탐색은

데이터 출력 -> preorder(tree.left) -> preorder(tree.right)

중위 탐색은

inorder(tree.left) -> 데이터 출력 -> inorder(tree.right)

후위 탐색은

postorder(tree.left) -> postorder(tree.right) -> 데이터 출력

순으로 재귀 함수를 작성하면 된다.

 

#풀이

#include<iostream>
#include<vector>
#define MAX 26
using namespace std;
struct Tree{
	char left;
	char right;
};

Tree tree[MAX+1]={};

void preorder(char n){
	if(n == '.') return;
	cout<<n;
	preorder(tree[n-'A'].left);
	preorder(tree[n-'A'].right);
}
void inorder(char n){
	if(n == '.') return;
	inorder(tree[n-'A'].left);
	cout<<n;
	inorder(tree[n-'A'].right);
}
void postorder(char n){
	if(n == '.') return;
	postorder(tree[n-'A'].left);
	postorder(tree[n-'A'].right);
	cout<<n;
}
int main()
{
	int N;
	cin>>N;
	for(int i=0;i<N;i++){
		char a,b,c;
		cin>>a>>b>>c;
		tree[a-'A'] = {b,c};
	}
	preorder('A');
	cout<<"\n";
	inorder('A');
	cout<<"\n";
	postorder('A');
	return 0;
}