Pohon binar

Pohon binar(tree)adalahgraf 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).

SIFAT UTAMA POHON BERAKAR:

1.jika pohon simpul sebanyak n,maka banyaknya ruas adalah(n-1).pada contoh:banyak simpul adalah 8 maka banyaknya ruas adalah 7.

2.mempunyai simpul khusus yang disebut root(akar),jika simpul tersebut memilikiderajat keluar 0 dan derajat masuk = 0.simpul p menggunakan root.

3.mempunyai simpul yang disebut leaf(daun),jia simpul tersebut memiliki derajat keluar = 0 dan derajat masuk = 1.simpul R,S,V,W merupakan daun pada pohonT.

4.setiap simpul mempunyai tingkatan level,dimulai dari root dengan level 0sampai dengan level npada daun yg paling bawah.pada contoh:

P        mempunyai level 0

Q,,t    mempunyai level 1

R,s,u  mempunyai level 2

V,W    mempunyai level 3

Simpul yang mempunyai level yang sama disebut bersaudara(brother\stribling)

5.pohon mempunyai ketinggian(kedalaman/height)yaitu level tertinggi +1.ketinggian pohon T adalah 3+1=3

6.pohon mempunyai berat(bobot/weight)yaitu banyaknay daun pada pohon.berat pohon adalah 4.