Algoritma Tree Traversal
Metode
Tree Traversal
-
Traversal (memproses data / info yang ada pada node) berawal dari root, mengunjungi setiap node dalam tree tersebut tepat hanya sekali.
-
Traversal bisa dilakukan dengan 3 cara :
-
Preorder
-
Inorder
-
Postorder
-
Ketiga Traversal tersebut dilakukan dengan rekursif
-
Selain itu, Kunjungan bisa dilakukan secara leverorder yang didasarkan pada level dari setiap node dalam tree.Preorder Traversal- Cetak info pada node yang dikunjungi- Kunjungi cabang kiri- Kunjungi cabang kananInorder Traversal
- Kunjungi cabang kiri- Cetak info pada node yang dikunjungi- Kunjungi cabang kananPostorder Traversal
- Kunjungi cabang kiri- Cetak info pada node yang dikunjungi
Kunjungi cabang kanan
0 komentar:
Posting Komentar