Program Binary Tree

Contoh Program Binary Tree Menampilkan Silsilah Keluarga ( Family Tree )

#include<stdio.h>
#include <iostream>
#include <windows.h>
using namespace std;
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(){
system("color 3f");
char abjad;
cout<<"|+++++++++++++++++++++++++++++++++++++++++++++++++|\n";
cout<<"|PROGRAM BINARY TREE MENAMPILKAN SILSILAH KELUARGA|\n";
cout<<"|=================================================|\n";
cout<<"\n\n";
cout<<"|----------------------------------------------------|\n";
cout<<"|                 Keterangan Program                                |\n";
cout<<"|        NAMA                           KODE         |\n";
cout<<"|----------------------------------------------------|\n";
cout<<"| SALAH                 |               A        |\n";
cout<<"| FIRMINO               |               Y        |\n";
cout<<"| MANE                  |               N        |\n";
cout<<"| MILNER                |               I        |\n";
cout<<"| CHAMBERLAIN           |               O        |\n";
cout<<"| VAN DIJK              |               E        |\n";
cout<<"|====================================================|\n";
printf("\n\n\t     POSISI AWAL TREE:\n\n");
printf("\t           SALAH\n\t           /      \\\n\t     FIRMINO MANE \n\t         /\n\t     MILNER\n\t       /  \\ \n\t   CHAMBERLAIN   VAN DIJK \n\n");
addNode(&akar,abjad='SALAH');
addNode(&akar->kiri,abjad='FIRMINO');
addNode(&akar->kanan,abjad='MANE');
addNode(&akar->kiri->kiri,abjad='MILNER');
addNode(&akar->kiri->kiri->kiri,abjad='CHAMBERLAIN');
addNode(&akar->kiri->kiri->kanan,abjad='VAN DIJK');
 printf("Tampilan PreOrder  : ");
 preOrder(akar);
 printf("\nTampilan PostOrder : ");
 postOrder(akar);
 printf("\nTampilan InOrder   : ");
 inOrder(akar);
}


HASIL OUTPUTNYA
--------------------------------------------------------------------------------------------------------------------------

ada gambar diatas merupakan contoh binary tree untuk menampilkan silsilah keluarga. Di dalam program diatas juga terdapat fungsi untuk menampilkan kode dari nama keluarga tersebut secara preorder, postorder, dan inorder.

REFERENSI

http://kaazima.blogspot.com/2013/12/contoh-program-c-program-tree-c-sederhana-html?m=1