20062015_Tree

#include <stdio>
#include <conio>
#include <string.h>

struct node{
  char data[15];
  node *kiri;
  node *kanan;
};

node *akar=NULL;
addNode(node **akar, char isi[15]){
if((*akar)==NULL){
 node *baru;
 baru = new node;
 strcpy(baru->data,isi);
 baru->kiri=NULL;
 baru->kanan=NULL;
 (*akar)=baru;
}
}

preOrder(node *akar){
if(akar!=NULL){
 printf("%s ",akar->data);
 preOrder(akar->kiri);
 preOrder(akar->kanan);
}
}

inOrder(node *akar){
if(akar!=NULL){
 inOrder(akar->kiri);
 printf("%s ",akar->data);
 inOrder(akar->kanan);
}
}

postOrder(node *akar){
if(akar!=NULL){
 postOrder(akar->kiri);
 postOrder(akar->kanan);
 printf("%s ",akar->data);
}
}

main(){
printf("\n\n\tPosisi Awal Tree : \n\n");
gotoxy(25,2);printf("EKA\n\t\t\         /\\\n\t\t\        /  \\\n\t\t\       /    \\\n\t\t\      /      \\\n\t\t\     /        \\\n\t\t\    /          \\\n\t\t\SAPUTRA     14.11.0030\n\n");
addNode(&akar,"EKA");
addNode(&akar->kiri,"SAPUTRA");
addNode(&akar->kanan,"14.11.0030");

 printf("Tampil preOrder\t : ");
 preOrder(akar);
 printf("\nTampil inOrder\t : ");
 inOrder(akar);
 printf("\nTampil postOrder : ");
 postOrder(akar);
 getch();
}