Struktur Data

Tree Konversi

i Teknik Informatika
Tim Struktur Data
Program Studi Teknik Informatika
UBJ
r Data
r Data

lusuran pada binary tree ada tiga jenis:

rder
Proses root
Telusuri subtree kiri (Left) secara preorder
Telusuri subtree kanan (Right) secara preorder

der
Telusuri subtree kiri (Left) secara inorder
Proses root
Telusuri subtree kanan (Right) secara inorderPenelusuran
order
Telusuri subtree kiri (Left) secara postorder
Telusuri subtree kanan (Right) secara postorder
Left – Node - Right
Node – Left - Right

Left – Right - Node

Proses root

i Teknik Informatika
 Contoh
H
H Preorder (NLR) : HACBK JL
Inorder (LNR) : ABCHJK L
Postorder (LRN) : BC A JLKH
A

K
A

K
C
C

LL
JJ
B
B

i Teknik Informatika
r Data
 A
A
B
B
D

C
D

C
Preorder (NLR) : ABDEIC F GH
Inorder (LNR) : DI E BF GH CA
E

FF
E

Postorder (LRN) : IEDHG F C BA

G
G
II

H
H

i Teknik Informatika
r Data
 Contoh Penelus
E = A + BDH – F E = ( A + B * D ^ H - F ) /( G - K )
G-K
Subtree Kiri Root Subtree
Kanan

//

--
-

K
F
+

Prefix : / - + A* B^D H F - GK
A

**

Infix : A+ B * D^H - F/G - K

Postfix: A BDH^* +F - GK -/

i Teknik Informatika
B

^
D

H
D

H
r Data
r Data

atlah pohon binernya dari general tree di

D
D
wah ini, kemudian tentukan preorder, inord
R
R
n postorder.
II B
B

Q
Q E
E

A
A
FF Latiha
G
G
C
C

H
H

P
P
i Teknik Informatika
r Data

toh 1:
tahui dua hasil penelusuran sbb:
rder :
D
D
der :
II

E
E
DIEBHFGCJ
B DE ICF HGJ

Penelusuran
B
B
H
H

FF

G
G
C
C
i Teknik Informatika

JJ
r Data

toh 2:
tahui dua hasil penelusuran sbb:
der :
D
D
order :
II

E
E
IEDHGF J CB
DIEBHFGCJ

Penelusuran
B
B
H
H

FF

G
G
C
C
i Teknik Informatika

JJ
r Data

lah pohon binernya dari hasil penelusuran

erikut:
order : BCDFGKMPSUWY
reorder : MFDBCKGSPWUY
ostorder : EGHCIMFBNPJLKDA
order : EBGCHFMIANJPDLK

i Teknik Informatika
 Penelusuran Men
B
B Preorder (NLR) : BDEICFGHA
LS RS LS
Head B D E I C
D

C
D

C RS B RS B RS C
LS RS RS
A F G H A
E

FF

A
E

G
G

RS C
II

H
H

Aturan: Jika Node yang ditinjau memiliki 2 anak, maka Push anak
kanannya (RS). Jika tidak punya anak, maka Pop isi stack.

i Teknik Informatika
Catatan : panah ke bawah berarti Push, panah ke atas berarti
Pop, LS = Left Son, RS = Right Son
r Data
 Penelusuran Men
B
B Inorder (LNR) : DIEBFGHCA
LS RS LS
Head B D E I E
D

C
D

C Add. B Add. E Add. E Add. B

RS LS RS RS
A B C F G H
E

FF

A
E

G
G

Add. C Add. C
II

C RS A
H
H

Aturan: Jika Node yang ditinjau memiliki anak kiri (LS), maka Push

i Teknik Informatika
alamat dirinya (Address). Jika tidak punya anak, maka Pop isi stack.
Catatan : Add = Address (alamat)
r Data
 Penelusuran Men
Postorder (LRN) : IEDHGFACB
B LS RS LS
Head B D E I E
B
D

C
D

C
Add B Add D Add E Add. E Add. D
RS B

A RS
E

LS
FF

A RS
E

D C F G H
G
G
II

RS B Add C Add F Add G Add G

RS C
H
H

G F A C B

Add F RS C Add C Add B

i Teknik Informatika
Aturan: Jika Node yang ditinjau memiliki 2 anak, maka Push alamat
dirinya dan anak kanannya (RS). Tapi jika hanya memiliki satu anak,
maka Push alamat dirinya. Jika tidak punya anak,maka Pop isi stack.
r Data
Tentukan penelusuran dari pohon biner di bawah ini
dengan menggunakan Stack!

A
A
B

C
B

C
D
D

H
E

H
E

FF
II

i Teknik Informatika
r Data
r Data

uatlah pohon biner dari data sebagai beriku

udian tentukan Prefix, Infix dan Postfix dar

ohon biner tersebut
GK
E = A + (B-D)H – F

i Teknik Informatika
r Data

uatlah pohon biner dalam bentuk linked list

asil penelusuran berikut:
rder : RFCAEDLHPVTZXWY
der : ACDEFHLPRTVWXYZ

udian tentukan Postorder dari pohon biner

rsebut menggunakan Stack!

i Teknik Informatika
 G
G E
E

C
C
r Data B
B
H
H
M
M
lah pohon biner dari general tree di bawah i
FF
udian tentukan preorder,inorder dan postor
N
N

Y
Y JJ

P
P
D
D S
S

K
K

LL

i Teknik Informatika

A
A II

X
X

P
P
 Terima Kasih

i Teknik Informatika
Tim Struktur Data
Program Studi Teknik Informatika - UBJ
r Data