58. 이진트리 깊이우선탐색 (DFS: Depth First Search) [재귀 & 깊이/넓이 우선탐색(DFS, BFS)]

나의정답. 전위순회

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <stack>

using namespace std;

void DFS(int node) {
	if (node > 7) return;
	else {
		printf("%d ", node);
		DFS(node * 2);
		DFS(node * 2 + 1);
	}
}

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	DFS(1);
}

 

나의정답. 중위순회

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <stack>

using namespace std;

void DFS(int node) {
	if (node > 7) return;
	else {
		DFS(node * 2);
		printf("%d ", node);
		DFS(node * 2 + 1);
	}
}

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	DFS(1);
}

 

나의정답. 후위순회

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <stack>

using namespace std;

void DFS(int node) {
	if (node > 7) return;
	else {
		DFS(node * 2);
		DFS(node * 2 + 1);
		printf("%d ", node);
	}
}

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	DFS(1);
}