58. 이진트리 깊이우선탐색(DFS)

문제

아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요.

전위순회 출력 : 1 2 4 5 3 6 7
중위순회 출력 : 4 2 5 1 6 3 7
후위순회 출력 : 4 5 2 6 7 3 1

---

#include <stdio.h>
using namespace std;

void recursion(int v){
	if(v > 7){
		return;
	} else {
		// 전위순회 1 2 4 5 3 6 7
		recursion(v * 2);
		// 중위순회 4 2 5 1 6 3 7
		recursion(v * 2 + 1);
		// 후위순회 4 5 2 6 7 3 1
	}
}

int main(){
	freopen("input.txt", "rt", stdin);
	int n;
	scanf("%d", &n);
	recursion(n);
	
	return 0;
}