Binary Tree Traverse (İkili Ağacı Dolaşmak)

• preOrder Traversal
• inOrder Traversal
• postOrder Traversal

İkili Ağaçlarda preOrder Traverse İşlemi

preOrder traverse algoritması şu şekildedir;

1- Kök düğümü ziyaret et,

2- Sol altağacı ziyaret et. (bu fonksiyon kendini recursive olarak çağırır)

3- Sağ altağacı ziyaret et (bu fonksiyon kendini recursive olarak çağırır)

yani ilk olarak kök düğümden başlanır, Sürekli olarak sol düğümler ziyaret edilir, sol düğümler bittiğinde sağ düğümler ziyaret edilir. 

inOrder Traverse algoritması şu şekildedir;

1- Sol alt ağacı ziyaret et

2- Kök düğümü ziyaret et

3- Sağ alt ağacı ziyaret et

İlk başta karmaşıkmış gibi gelebilir, ancak ortada kök düğümü hayal ederseniz sol ve sağ alt ağaçlar bulunmaktadır. Traverse işlemi, sol alt ağacın en solundaki düğümden başlar bu mantıkla ilerler.

postOrder Traverse algoritması şu şekildedir;

1- Sol Alt Ağacı ziyaret et

2- Sağ alt ağacı ziyaret et.

3- Kök düğümü ziyaret et

Aşağıdan yukarı doğru ziyaret mantığı vardır. İlkin sol alt ağaç ziyaret edilir daha sonra sağ alt ağaca geçilir. Bu işlemler tamamlandığında en son kök düğüme bakılır.

Aşağıdaki Resimden Traverse işlemlerini daha net bir şekilde görebilirsiniz.