Deepth First Traversal

Penelusuran Pohon (traversal)

Untuk mengunjungi setiap simpul pohon, selalu dimulai dari Root.  Terdapat dua teknik penelusuran (traversal), yaitu :

1.    Breadth First Traversal ( BFT )

Penelusuran dimulai dari Root, selanjutnya anak paling kiri pada level 1 dan dilakukan secara horizontal, dan dilanjutkan ke level berikutnya.

2.    Depth First Traversal  ( DFT )

Penelusuran dimulai dari Root, selanjutnya anak paling kiri pada level 1, dan dilanjutkan hingga anak paling kiri terjauh. Jika ditemukan anak paling jauh pada cabang paling, lanjutkan pada siblingnya. 

Silahkan unduh modul terlampir dan pelajari dengan detil 


1.2MB PDF document Uploaded 16/12/18, 19:49

Click 13_7228_ccs120_122018_pdf.pdf link to view the file.