Struktur Pohon Biner dan Kunjungan Pohon Biner

Kunjungan Pohon Biner

Tree bisa didefinisikan sebagai suatu kumpulan

n elemen salah satu elemennya disebut dengan akar (root), dan sisa elemen lainnya (yang disebut simpul) terpecah menjadi sejumlah himpunan yang paling tidak berhubungan satu sama lain, yang disebut dengan subpohon (

subtree), atau disebut juga cabang. Jika kita melihat pada subpohon, maka subpohon inipun juga mempu

nyai akar dan sub-subpohonnya masing-masing.

Dalam kehidupan sehari-hari, tree dapat dilihat dari pohon silsilah keluarga. Tingkat yang tertinggi disebut juga sebagai root.

Untuk lebih jelasnya lihat gambar 6.1 merupakan

contoh dari sebuah tree.

Gambar 6.1 Contoh Tree dengan 15 simpul

Jika kita memperhatikan gambar ditas, sebenarnya yang disebut dengan simpul (node atau vertex) adalah elemen pohon yang berisi informasi / data dan petunjuk percabangan. Pada pohon diatas memiliki 15 simpul yang berisi informasi berupa huruf A, B, C, D sampai O lengkap dengan percabangannya. Akar / Root dari pohon diatas berisi huruf A.

Tingkat (level) suatu simpul ditentukan dengan pertama kali menentukan akar sebagai bertingkat 1. jika suatu simpul dinyatakan sebagai tingkat N, maka simpul-simpul yang merupakan anaknya dikatakan berada dalam tingkat N+1. pada pohon diatas merupakan tree dengan 5 level.

Latihan Soal Pra UTS Perancangan Basis Data

Pertemuan 1 Perancangan Basis Data

1)      Suatu sistem pengelolaan atau penyusunan data-data dengan menggunakan komputer yang digunakan untuk proses pengambilan keputusan disebut ....

a)      Database

b)      Sistem

c)      File System

d)     Sistem database

e)      File

2)      Fakta dari suatu obyek disebut ....

a)      Informasi

b)      Data

c)      Database

d)     DBMS

e)      Metadata

3)      Yang meruoakan pemakai (User) dari database adalah, kecuali ....

a)      Programmer

b)      End User

c)      DBA

d)     Database adminidtrator

e)      Network Guy

Program Linked List

#include <iostream>
// merupakan library untuk menyertakan header file standard iostream.

#include <malloc.h>
// merupakan library untuk menyertakan header file standard iostream.

using std::cout;
//perintah agar cout agar dapat berfungsi

typedef int typeinfo;
typedef struct typenode *typeptr;
typedef struct typenode {typeinfo info;
typeptr next;};
//mendeklarasian bahwa typeinfo bertipe integer serta menjadikan struct typenode dengan fungsi *typeptr dan menjelaskan isinya.

typeptr awal,akhir;
void buatlistbaru();
void sisipdepan (typeinfo IB);
void sisipbelakang (typeinfo IB);
void sisiptengah (typeinfo IB);
void hapuslist(typeinfo IB);
void cetaklist ();
int main()