Menyusun Angka dengan PreOrder, InOrder, PostOrder TREE (Struktur Data)

Setelah Sebelumnya juga kita bahas bab TREE atau pohon dalam pemrogaman C/C++ Struktur data, yaitu dalam sebuah implementasi progam Menampilkan node baru TREE (Struktur Data) dengan C/C++. Kali ini akan kita lanjutkan dengan Menyusun Angka dengan PreOrder, InOrder, PostOrder TREE (Struktur Data), Sebelumnya Perlu anda Ketahui berikut ini;
Operasi-operasi pada Binary Tree

Create Membentuk binary tree baru yang masih kosong
Clear Mengosongkan binary tree yang sudah ada
Empty Function untuk memeriksa apakah binary tree masih kosong
Insert Memasukkan sebuah node ke dalam tree. Ada tiga pilihan

insert : sebagai root, left child, atau right child. Khusus insert sebagai root, tree harus dalam keadaan kosong

Find Mencari root, parent, left child, atau right child dari suatu node. (tree tidak boleh kosong).
Update Mengubah isi dari node yang ditunjuk oleh pointer curret (Tree tidak boleh kosong)
Retrieve Mengetahui isi dari node yang ditunjuk oleh pointer current (Tree tidak boleh kosong)
DeleteSub Menghapus sebuah subtree (node beserta seluruh descendantnya) yang ditunjuk current. Tree tidak boleh kosong. Setelah itu, pointer current dakan berpindah ke parent dari node yang dihapus.

Characteristic Mengetahui karakteristik dari suatu tree, yakni: size, height, serta average length. Tree tidak boleh kosong.

Traverse Mengunjungi seluruh node-node pada tree, masing-masing sekali. Hasilnya adalah urutan informasi secara linear yang tersimpan dalam tree. Ada tiga cara traverse,yaitu PreOrder, InOrder, dan PostOrder.

Langkah-langkah Tranverse TREE (POHON) Struktur Data :
· PreOrder : cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child
· InOrder : kunjungi Left Child, cetak isi node yang dikunjungi, kunjungi Right Child
· PostOrder : kunjungi Left Child, kunjungi Right Child cetak isi node yang dikunjungi.

Latihan Soal ;
Buatlah program untuk menampilkan contoh gambar dibawah

Script Progam Menyusun Angka dengan PreOrder, InOrder, PostOrder TREE (Struktur Data)

#include<stdio.h>
#include<conio.h>
#include<malloc.h>
typedef struct node
{
int s152;
node *kiri;
node *kanan;
};
node *root=NULL;

void Tambahpang(node **root, int u152)
{
if((*root)==NULL){
node *baru;
baru= new node;
baru->s152 = u152;
baru->kiri = NULL;
baru->kanan = NULL;
(*root)=baru;}
}
void preorder(node *root)
{
if(root !=NULL) {
printf("%i, ", root->s152);
preorder(root->kiri);
preorder(root->kanan);}
}
void inorder(node *root)
{
if(root !=NULL) {
inorder(root->kiri);
printf("%i, ", root->s152);
inorder(root->kanan);}
}
void postorder(node *root)
{
if(root !=NULL) {
postorder(root->kiri);
postorder(root->kanan);
printf("%i, ", root->s152);
}
}
int main(){
clrscr();
int g152;
int e152;
int n152;
e152=40;n152=3;
printf("\t\t\t=> iswanto - 1412110152 <=");
printf("\n***************************************************************************\n");
gotoxy(e152,n152);
printf("100\n");
gotoxy(e152-10,n152+1);
printf("90");
gotoxy(e152+10,n152+1);
printf("200\n");
gotoxy(e152-20,n152+2);
printf("80");
gotoxy(e152+20,n152+2);
printf("300\n");
gotoxy(e152-30,n152+3);
printf("70");
gotoxy(e152+30,n152+3);
printf("400\n");
Tambahpang(&root,g152=100);
Tambahpang(&root->kiri,g152=90);
Tambahpang(&root->kiri->kiri,g152=80);
Tambahpang(&root->kiri->kiri->kiri,g152=70);
Tambahpang(&root->kanan,g152=200);
Tambahpang(&root->kanan->kanan,g152=300);
Tambahpang(&root->kanan->kanan->kanan,g152=400);
printf("\nTampilan secara PreOrder : ");
preorder(root);
printf("\nTampilan secara InOrder : ");
inorder(root);
printf("\nTampilan secara PostOrder : ");
postorder(root);
printf("\n***************************************************************************\n");
getch ();
}