latihan preOrder,InOrder,postOrder

 

#include <stdio.h>
#include <conio.h>
typedef struct Node{
int data;
Node *kiri;
Node *kanan;
};

void tambah(Node **root, int databaru){
if((*root)==NULL){
Node *baru;
baru = new Node;
baru->data = databaru;
baru->kiri = NULL;
baru->kanan = NULL;
(*root)= baru;
(*root)->kiri = NULL;
(*root)->kanan = NULL;
printf("data bertamabh!");
}

else if(databaru < (*root)->data)
tambah(&(*root)->kiri,databaru);
else if(databaru > (*root)->data)
tambah(&(*root)->kanan,databaru);
else if(databaru == (*root)->data)
printf("data sudah ada!");
}

void preOrder(Node *root){
if(root !=NULL){
printf("%d",root->data);
preOrder(root->kiri);
preOrder(root->kanan);
}
}

void inOrder(Node *root){
if(root !=NULL){
inOrder(root->kiri);
printf("%d",root->data);
inOrder(root->kanan);
}
}

void postOrder(Node *root){
if(root != NULL){
postOrder(root->kiri);
postOrder(root->kanan);
printf("%d", root->data);
}
}
void main(){
int pil, c;
Node *pohon, *t;
pohon = NULL;
do{
clrscr();
int data;

---

printf("MENU\n");
printf("1. Tambah\n");
printf("2. Lihat pre-order\n");
printf("3. Lihat In-Order\n");
printf("4. Lihat Post-Order\n");
printf("5. Exit\n");
printf("Pilihan : "); scanf("%d",&pil);

switch(pil){

case 1: printf("Data baru :");
scanf("%d",&data);
tambah(&pohon,data);
break;

case 2: if(pohon!=NULL)
preOrder(pohon);
else printf("Masih Kosong!");
break;

case 3: if(pohon!=NULL)
inOrder(pohon);
else printf("Masih Kosong!");
break;

case 4: if(pohon!=NULL)
postOrder(pohon);
else printf("Masih Kosong!");
break;
}
getch();
}while(pil!=5);
}