Langsung ke konten utama

Tugas Pertemuan 14




 Latihan 

  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? 

Jawaban :

  1. Complete tree
  2. 9 level
  3. Nomor 256
  4. 64 Simpul
  5. tidak ada, karena rumus anak kanan adalah 2n+1, maka 2(180)+1=361. sementara jumlah simpul sebanyak 273.
  6. orang tua dari simpul ke 83 adalah 41, berada pada level 6.

Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas Pertemuan 13

TUGAS  Buat program animasi Linear Doubly Linked List untuk mengelola data mahasiswa dengan struktur mahasiswa sbb : NAMA, NIM, GENDER, NILAI . Data terurut naik berdasarkan NIM.Program dibuat dalam bentuk menu dengan pilihan : INSERT DATA, HAPUS DATA, CETAK DATA, EXIT.  Ket :  INSER DATA : menambah data  HAPUS DATA : menghapus satu data berdasarkan kriteria  NIM CETAK DATA : mencetak seluruh isi linked list   EXIT : Keluar/selesai   Tampilan menu :                    LIN. DOUBLY LINKED LIST                    ==========================  1. INSERT DATA  2. HAPUS DATA  3. CETAK DATA  4. EXIT Pilihan (1 – 4) :  CONTOH PROGRAM  #include <iostream> #include <conio.h> #include <stdio.h> #include <windows.h> using namespace std; int pilih; void pilihan(); struct SIMPUL{  char nim[20]; ...
Posting Komentar
Baca selengkapnya
“Ing ngarsa sung tulada, ing madya mangun karsa, tut wuri handayani. Di Depan, Seorang Pendidik harus memberi Teladan atau Contoh Tindakan Yang Baik, Di tengah atau di antara Murid, Guru harus menciptakan prakarsa dan ide, Dari belakang Seorang Guru harus Memberikan dorongan dan Arahan” - Ki Hajar Dewantara
Posting Komentar
Baca selengkapnya