contoh program tree dalam c++

//program tree//
#include<conio.h>
#include<stdio.h>
#include<malloc.h>

struct nod {
                    struct nod *left;
        char data;
      struct nod *right;
};

typedef struct nod NOD;
typedef NOD POKOK;

NOD *NodBaru(char item)
{
                    NOD *n;
        n = (NOD*) malloc(sizeof(NOD));

      if(n !=NULL) {
      n->data = item;
      n->left = NULL;
      n->right = NULL;
      }
          return n;
}

void BinaPokok(POKOK **T)
{
        *T =NULL;
}

typedef enum { FALSE= 0, TRUE =1} BOOL;

BOOL PokokKosong(POKOK *T)
{
 return ((BOOL)(T == NULL));
}
void TambahNod(NOD**p,char item)
{
        NOD *n;
    n= NodBaru(item);
        *p=n;
}
void preOrder(POKOK *T)
{
        if(!PokokKosong(T)) {
    printf("%c", T->data);
   preOrder(T->left);
   preOrder(T->right);
   }
}
void inOrder(POKOK *T)
{
        if(!PokokKosong(T)) {
    inOrder(T->left);
   printf("%c ", T->data);
    inOrder(T->right);
   }
}
void postOrder(POKOK *T)
{
            if(!PokokKosong(T)) {
         postOrder(T->left);
         postOrder(T->right);
    printf("%c ",T->data);
   }
}
int main()
{
        POKOK *kelapa;
    char buah;
       BinaPokok(&kelapa);
    TambahNod(&kelapa);
    TambahNod(&kelapa, buah = 'M');
    TambahNod(&kelapa->left, buah = 'E');
    TambahNod(&kelapa->left->right, buah = 'I');
    TambahNod(&kelapa->right, buah = 'L');
    TambahNod(&kelapa->right->right, buah = 'O');
    TambahNod(&kelapa->right->right->left, buah ='D');
    printf("Tampilkan secara PreOrder: ");
    preOrder(kelapa);

    printf("\nTampilkan secara InOrder: ");
    inOrder(kelapa);

    printf("\nTampilan secara PreOrder: ");
    postOrder(kelapa);

    printf ("\n\n");
     getch();
    return 0;
}