Introduction to Tree, Binary Tree And Expression

Pertemuan 4

Introduction to Tree, Binary Tree And Expression

Tree Concept

Tree concept, terletak dipaling atas disebut ruth. sedangkan yang terletak dipaling bawah disebut leave.

• leave mempunyai syarat, yaitu tidak punya note, sedangkan
• sibling yang punya stasnya sama.

Unari: satu
Binari: dua
Ternary: tiga.

Type binary Tree:

• binary tree concept : memasukkan data bebas.
• binary se tree: memasukkan datanya ada aturannya.
• complete binary tree (perfect) : lengkap, serta komplit.

• Perfect Binary Tree

• Complete Binary Tree

• Skewed Binary Tree

Expression Tree Concept

Prefix    : *+ab/-cde

Postfix  : ab+cd-e/*

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

Nama : Mutia Nur Utami

Nim : 1701336975

Kelas : 32 PFT

binus.ac.id | binus.edu