아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요.
1
2 3
4 5 6 7
전위순회 출력 : 1 2 4 5 3 6 7
중위순회 출력 : 4 2 5 1 6 3 7
후위순회 출력 : 4 5 2 6 7 3 1
DEPTH FIRST SEARCH
#include
using namespace std;
void D(int x){
if(x>7) return;
else {
cout<<x; //전위
D(x2);
//cout<<x; //중위
D(x2+1);
//cout<<x; //후위
}
int main() {
D(1);
return 0;
}