Pertemuan 15: Pohon Biner Lanjutan PDF

Modul Struktur Data PERTEMUAN 15: POHON BINER LANJUTAN A. TUJUAN PEMBELAJARAN Pada bab ini akan dijelaskan mengenai pohon biner pada struktur data. Di modul ini, Anda harus mampu: 15.1Merepresentasikan d...

Modul Struktur Data PERTEMUAN 15: POHON BINER LANJUTAN A. TUJUAN PEMBELAJARAN Pada bab ini akan dijelaskan mengenai pohon biner pada struktur data. Di modul ini, Anda harus mampu: 15.1Merepresentasikan dan membuat aplikasi pohon biner dalam bahasa pemrograman. B. URAIAN MATERI Tujuan Pembelajaran 15.1: Aplikasi binary Tree Lanjutan Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam pohon. Pohon dilengkapi dengan Root (akar). I. Proses a. Inisialisasi b. Pembuatan sebuah simpul c. Pembuatan simpul akar d. Penambahan (insert) simpul kedalam sebuah pohon e. Penghapusan (delete) simpul dari sebuah pohon f. Pembacaan/penelusuran pohon biner II. Deklarasi simpul struct Node{ int INFO; struct Node *LEFT; struct Node *RIGHT; }; Node *ROOT, *P, *Q, *R; S1 Teknik Informatika Universitas Pamulang 119 Modul Struktur Data III. Proses Inisialisasi void Inisialisasi() { ROOT=NULL; P=NULL; } IV. Pembuatan sebuah simpul void BuatSimpul(int x) { P=(Node *)malloc(sizeof(Node)); if(P!=NULL) { P->INFO=x; P->LEFT=NULL; P->RIGHT=NULL; } else coutRIGHT=NULL; } else cout