PERTEMUAN 15 Penjelasan Materi 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). 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 Soal : 1. Buatlah fungsi untuk menghapus suatu node pada Tree! 2. Buatlah program lengkap untuk memanipulasi dan mensimulasikan tree PROGAM SOAL 1 : PROGRAM SOAL 2 : #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <iostream> using namespace std; typedef struct Node //punya-ricky-ahmad //191011401516 { int data; Node *kiri; Node *kanan
Komentar
Posting Komentar