알고리즘 공부 : 두 번째

 

 

#include <접근법>
Using namespace std
Int number15;

typedef struct node *nodePointer;
typedef struct node {
int data;
node Pointer left,right
}
//전위
Void preorder(nodePointer pointer){
If(pointer){
cout << pointer -> data << ‘ ‘;
preorder(pointer -> left );
preorder(pointer -> right);
}
}
// 중위
Void inorder(nodePointer pointer){
If(pointer) {
Inorder(pointer -> left );
cout << pointer -> data << ‘ ‘;
inorder(pointer -> right);
}
}
//후위
Void postorder ( nodePointer pointer) {
If(pointer){
postorder(pointer >left);
postorder(Pointer -> right );
cout << pointer data << ‘ ‘;
}
 }
Int main(void){
node nodes [number + 1]
 //초기화
 for(int i=1; i<=number; i++){
nodes[i].data = I;
nodes[i].left = NULL;;
nodes[i].right = NULL;
}
for(int i=2; i<=number; i++){
if(i%2==0){
nodes[i/2].left = &nodes[i];
}else{
Nodes[i/2].right = &nodes[i];
}
}
Preorder(&nodes[1]);
cout << end1;
inorder(&nodes[1]);
cout << end1;
postorder(&nodes[1]);
cout << end1;

return 0;
}