Program Tree C++

Saya kali ini akan membuat program Tree melalui program C++
Berikut contoh codingan program Tree C++ :

#include<stdio.h>

typedef struct node{

 char data;

 node *kiri;

 node *kanan;

};

node *akar=NULL;

addNode(node **akar, char isi) {

 if((*akar)==NULL){

 node *baru;

 baru= new node;

 baru->data = isi;

 baru->kiri = NULL;

 baru->kanan = NULL;

 (*akar)=baru;

 }

}

preOrder(node *akar) {

 if(akar !=NULL) {

 printf("%c ", akar->data);

 preOrder(akar->kiri);

 preOrder(akar->kanan);

 }

}

inOrder(node *akar) {

 if(akar !=NULL) {

 inOrder(akar->kiri);

 printf("%c ", akar->data);

 inOrder(akar->kanan);

 }

}

postOrder(node *akar) {

 if(akar !=NULL) {

 postOrder(akar->kiri);

 postOrder(akar->kanan);

 printf("%c ", akar->data);

 }

}

main(){

char abjad;

printf("\n\n\tPosisi Awal Tree:\n\n");

printf("\t       R\n\t      / \\\n\t     A   E\n\t    /\n\t   S\n\t  / \\\n\t I   T\n\n");

addNode(&akar,abjad='R');

addNode(&akar->kiri,abjad='A');

addNode(&akar->kanan,abjad='E');

addNode(&akar->kiri->kiri,abjad='S');

addNode(&akar->kiri->kiri->kiri,abjad='I');

addNode(&akar->kiri->kiri->kanan,abjad='T');

 printf("Tampilan PreOrder  : ");

 preOrder(akar);

 printf("\nTampilan InOrder   : ");

 inOrder(akar);

 printf("\nTampilan PostOrder : ");

 postOrder(akar);

}

Contoh Gambar Program Tree C++ yang sedang di jalankan :

Sekian dari saya semoga bermanfaat ....