38
dimana
masing-masi11g
bagian
juga
membentuk
binary
tree.
Dua
bagianisubset ini
disebat subtree
dan subtree
clari tree asa!nya. Tiap e!emen dari sebuah binary
tree
disebut
node
(Tenenba1<m
dan
Augenstein,
!98!, p252).
Contoh
dari
binary tree
\_
(0
I
\
dJ
0
Traversal
ada!ah
operasi
penell<Surnxl
terhadap node-node
di
dalam
binary
tree.
Terdapat
riga
maeam
jenis
traversal,
yaitu
preorder,
inorder, dan postorder.
Ketiga
macam proses
traversal
pada
binary tree
tersebut dapat dijelaskan sebagai berikut:
"'
Preorder
1"un;ungt root
-
Kunjungi left
subtree secara preorder
-
Kunjungi
right
subtree secarn preorder
e
Inorder
-
Kunjungi left subtree secara ino:rder
-
Ku.tljungi root
-
Kunjungi right rabtree secara Inorder
 |