Langsung ke konten utama

PERTEMUAN 14 STRUKTUR DATA

 PERTEMUAN 14

Soal :

1.      Pohon dengan jumlah simpul=273 merupakan Full atau atau

Complete tree

2.  Berapa kedalamannya?

3.  Nomor berapa simpul terkiri dari level tersebut?

4.  Berapa jumlah maksimum simpul pada level 7

5.  Nomor berapa anak kanan dari simpul ke 180? Ada dilevel berapa

anak tersebut

6.  Nomor berapa orang tua dari simpul ke 83? Ada di level berapa

orang tua tertsebut?

 

Jawab :

1.   Itu adalah Full Binary Tree, Karena Full Binary Tree adalah sebuah pohon di mana setiap simpul mempunyai nol atau dua anak.

2.      Kedalamannya adalah (k)

3.      Nomornya adalah 2(k)

4.      Jumlah Maksimum Pada Level 7 Adalah 64 Sampai 127

5.      Nomor anak kanan dari simpul ke 180 adalah 361

6.      Nomor Orang tua dari simpul 83 adalah 41 dan berada pada level 6



Untuk PDF Bisa Download Di :

PDF

Komentar

Posting Komentar

Postingan populer dari blog ini

PERTEMUAN 15 STRUKTUR DATA

 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
Posting Komentar
Baca selengkapnya

PERTEMUAN 12 STRUKTUR DATA

  PERTEMUAN 12 1.       Sudah ada linked list sbb : a.        Sebutkan nama-nama pointer sesuai dengan nomornya b.       Sebutkan pointer yang nilainya sama Jawab : a.        First (1), Head (2), Null (3), Next Link (4), Prev Link (5), Tail (6), Null (7) b.       Info   2.     Akan dibuat Linked List untuk mengelola data mahasiswa dengan struktur NIM, NAMA,NILAI. Data tersusun naik berdasarkan NILAI Program : Hasil : Untuk Pdf Bisa Download Di : PDF
Posting Komentar
Baca selengkapnya

PERTEMUAN 8 STRUKTUR DATA

 PERTEMUAN 8 1. Buatlah suatu program Animasi Deque dengan 6 buah pilihan :  INSERT KIRI,  INSERT KANAN,  DELETE KIRI,  DELETE KANAN,  CETAK ANTRIAN,  QUIT. Program :  Hasil Insert Kiri : Hasil Insert Kanan : Hasil Delete Kiri : Hasil Delete Kanan :  Hasil Cetak :  Untuk File PDF Bisa Download Di :  FILE PDF
Posting Komentar
Baca selengkapnya