session 4 (Introduction to Tree, Binary Tree and Expression Tree)

Tree memiliki 8 konsep, yaitu:

- Node di bagian atas disebut sebagai root.

- Garis yang menghubungkan orang tua anak itu adalah edge.

- Node yang tidak mempunyai anak adalah leaf.

- Node yang memiliki orang tua yang sama di sebut sibling.

- Degree dari node adalah banyak sub node dari degree tersebut.

- Height/Depth adalah tingkat maksimum dari node dalam sebuah pohon.

- Jika ada garis yang menghubungkan P untuk Q, lalu p disebut leluhur-Q, dan q adalah keturunan dari  P.

- Node paling atas disebut = Root

- Line nya disebut = Edge

- Node yang tidak punya anak disebut = Leaf

- Node yang punya atas nya sama disebut = Sibling

Binary Tree Concept

- Pohon biner adalah sebuah struktur data pohon berakar di mana setiap node telah di paling dua anak-anak.

- Kedua-dua anak biasanya dibedakan kiri dan kanan anak anak.

- Node yang tidak memiliki anak disebut leaf.

Berikut adalah tipe - tipe pada binary tree :

1. Perfect Binary Tree : dimana setiap tingkatan memiliki kedalaman yang sama.

2. Complete binary tree : pohon yang memiliki tipe yang sempurna.tetapi kesempurnaan tidak seharusnya memiliki kelengkapan.!

3. Skewed Binary Tree : setiap node/simpul yang memiliki 1 anak/hanya berakar 1

Ada beberapa peraturan di dalam sebuah binary tree yaitu:

- Tingkat 0 : max nodenya hanya 1

- Tingkat 1 : max nodenya hanya 2

- Tingkat 2 : max nodenya hanya 4

- Tingkat 3 : max nodenya hanya 8

- Dalam beberapa literatur, tingkat pohon biner dimulai dengan 1 (root).

- Rumus binary tree yaitu 2k.

* EXPRESSION TREE CONCEPT

- Prefix = *+ab/-cde

- Postfix = ab+cd-e/*

- Infix = (a+b)*((c-d)/e)

 contoh soal

1.)  a+(b/2)*3/2

      - Prefix = +a/*/b232

      - Postfix = ab2/3*2/

2.) 2+a+(b/2)*3

      - Prefix = +2+a*/b23

      - Postfix = 2ab2/3*++

cara mencari nya dengan rumus ( V=cetak , L=kiri , R=kanan )

- LVR = infix

- LRV = postfix

- VLR = prefix

*SOAL cari Prefix,Postfix, dan Infix

c/a*2+3/12+21

Jawaban

- Prefix = +*/ca2+/31221

- Postfix = ca/2*312/21++

- Infix = c/a*2+3/12+21

Nama: Ardi Yuriansyah

Nim: 1701290816

Kelas: 0PFT

www.binus.ac.id