8.2.2. İkili Ağaç Üzerinde Dolaşma/Düğümlere Erişim - 3

Şekilde iki tane ikili ağaç üzerinde önce-kök, ortada-kök ve sonra-kök yöntemlerinin sonuçları verilmiştir. Dikkat edilirse a)'da verilen ağaç ikili arama ağacıdır ve ortada-kök yaklaşımı küçükten büyüğe doğru sıralı olarak dolaşmaktadır. b)'de verilen de bir bağıntı ağacıdır ve önce-kök operatörleri önce dolaşmakta, ortada-kök ise bağıntıları alışageldiğimiz sıralamayla dolaşmaktadır. Aşağıdaki örnekten görüleceği gibi aynı ağaç değişik sırada listelenebilmektedir. Uygulamanın gereksinime göre birisi seçilir.

a) Sıralı ikili ağaç

b) Bağlantı ağacı