Program Tree C++
Program Tree 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 :
Komentar
Posting Komentar