dfs - 알고리즘 (vector 사용하지않고)

전위순위

중위순위

후위순위

를 출력하시오

 

#include<iostream>
using namespace std;
void move(int a) {//전위
	if (a > 7)return;
	else {
		cout << a;
		move(a * 2);
		move(a * 2 + 1);

	}
}
void move1(int a) {//중위
	if (a > 7)return;
	else {	
		move1(a * 2);
		cout << a;
		move1(a * 2 + 1);	
		
	}
}
void move2(int a) {//후위
	if (a > 7)return;
	else {
		
		move2(a * 2);
		move2(a * 2 + 1);
		cout << a;
	}
}
int main()
{
	cout << "전위순회:";
	move(1);
	cout << "중위순회:";
	move1(1);
	cout << "후위순회:";
	move2(1);
	
}