TUGAS LATIHAN PERTEMUAN 15

PERTEMUAN 15

MATA KULIAH  : STRUKTUR DATA

POHON BINER (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;

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

    cout<<”Pembuatan simpul gagal”;

}

V. Menjadikan sebuah simpul menjadi simpul akar

void BuatSimpulAkar(void){

    if(ROOT==NULL){

      if(P!=NULL){

        ROOT=P;

        ROOT->LEFT=NULL;

        ROOT->RIGHT=NULL;

    }

    else

      cout<<”Simpul Belum Dibuat”;

    }

    else

      cout<<”Root sudah ada”;

}

VI. Menambahkan simpul ke pohon yang sudah ada

VI.a. Insert urut nomor simpul/level per level