58번 dfs 알고리즘

#include<iostream>
using namespace std;


void div(int v)
{
	if (v>7)
	{
		return;
	}
	cout << v << " ";
	div(v*2);
	div(v * 2 + 1);
}
void div2(int v)
{
	if (v > 7)
	{
		return;
	}
	div2(v * 2);
	cout << v << " ";
	div2(v * 2 + 1);
}
void div3(int v)
{
	if (v > 7)
	{
		return;
	}
	div3(v * 2);
	div3(v * 2 + 1);
	cout << v << " ";
}
int main()
{
	cout << "전위순회 출력 : ";
	div(1);
	cout << endl;
	cout << "중위순회 출력 : ";
	div2(1);
	cout << endl;
	cout << "후위순회 출력 : ";
	div3(1);
}