Algoritma Dan Pemrograman Binary Tree/Pohon Biner Dengan C++

Baca Juga

 

 

Menggunakan Codingan C++

Bahasa C++Adalah Sebuah Bahasa Pemrograman Komputer Yang Merupakan Perkembangan Dari Bahasa C Di Kembangkan Oleh Bjane Stroustrup pada awal 1970-an, jika Bahasa C menggunakan bahasa prosuderal maka Bahasa C++ menggunakan konsep pemrograman berorientasi objek atau Object Oriented Programming. Salah satu perbedaan yang sangat mencolok antara Bahasa C dan Bahasa C++ adalah adanya dukungan terhadap konsep pemrograman berorientasi objek

C++  Mempunyai 32 Buah Kata yang di pesan (reserved words). Kelompok pertama merupakan turunan dari Bahasa C

Pemrograman dengan Bahasa C menggunakan 2 konsep:

-        Data – Bahan yang akan diolah

-        Algorithms – Metode pengolahan

Ada 2 jenis method dalam pemrograman C+

-        Method Return – Memiliki nilai kembali, contoh int (sama seperti fungsi)

-        Method Void – Tanpa memiliki nilai kembalian (sama seperti prosedur)

Aplikasi yang digunakan adalah DEV C++ dan anda juga bias menggunakan aplikasi lain seperti Borland C++ atau Sublime Text

Untuk membuat codingan pertama download terlebih dahulu aplikasi Dev C++ yang tertera pada link tersebut

>>>>> Aplikasi Dev C++  <<<<<

Lalu anda install aplikasi Dev C++ tersebut seperti biasa hingga selesai

Pertama

Anda buka aplikasi Dev C++ Lalu Pilih File lalu pilih new dan pilih source file atau anda bisa langsung CTRL+N

Lalu tuliskan source code sebagai berikut

#include <iostream>
#include <stdio.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

struct node{
char data;
node * kiri;
node * kanan;

};
node *akar =NULL;
void tambah (node **akar , char isi){
if((*akar)==NULL){
node *baru;
baru = new node;
baru -> data=isi;
baru -> kiri=NULL;
baru -> kanan=NULL;
(*akar)= baru;

}
}
void preOrder(node *akar){
if(akar !=NULL){
cout<<akar ->data<<"";
preOrder(akar -> kiri);
preOrder (akar -> kanan);

}
}
void inOrder (node *akar ){
if(akar !=NULL){
inOrder (akar ->kiri);
cout<<akar->data<<"";
inOrder (akar -> kanan);
}
}
void postOrder (node *akar){
if(akar !=NULL){
postOrder (akar ->kiri);
postOrder (akar -> kanan);
cout<<akar->data<<"";

}
}
int main() {
char abjad;
tambah(&akar , abjad= 'm');
tambah(&akar -> kiri,abjad= 'l');
tambah(&akar ->kiri ->kiri, abjad= 'b');
tambah(&akar ->kanan, abjad = 's');
tambah(&akar ->kanan ->kiri, abjad = 'q');
tambah(&akar ->kiri ->kiri -> kiri, abjad ='a');
tambah(&akar ->kiri ->kiri ->kanan , abjad = 'e');
tambah(&akar ->kiri -> kiri ->kanan ->kanan, abjad = 'g');
tambah (&akar ->kanan -> kiri ->kiri, abjad = 'o');
tambah (&akar ->kanan -> kiri ->kiri -> kiri, abjad = 'n');
cout<<"\n Hasil preOrder adalah : ";
preOrder(akar);
cout<<"\n Hasil inOrder adalah : ";
inOrder(akar);
cout<<"\n Hasil postOrder adalah : ";
postOrder(akar);

}

Setelah menuliskan Source code tersebut lalu anda pilih file lalu klik save as dan masukan nama yang anda inginkan lalu klik save lalu pilih menu “Run”. Kalau anda menggunakan aplikasi DEV C++, maka pilih menu “Compile and Run” yang ada di toolbar “Execute” atau anda bisa menekan tombol F11 pada keyboard anda.

Sangat mudah sekalikan belajar codingan salah satu belajar Bahasa C++, jadi silahkan pelajari dengan benar dan baik, jika ada kesalahan atau error silahkan kirim komentar anda pada halaman ini

Sekian  materi pembelajaran teknik informatika yang bisa saying berikan pada artikel ini.  Untuk melihat contoh-contoh pemrograman lainnya anda bisa melihat di artikel lainnya. Semoga bermanfaat untuk mempelajari tentang pemrograman Bahasa C++ dengan baik. Selamat Mencoba Salam Codingers