IRCForumları - IRC ve mIRC Kullanıcılarının Buluşma Noktası - İkili Ağacı Listeleme (Rekürsif fonksiyon ile)

[Üye Olmadan Linkleri Göremezsiniz. Üye Olmak için TIKLAYIN...]

İkili ağaç üzerinde dolaşma birçok şekilde yapılabilir.Ancak Rekürsif fonksiyon yapısı kullanılırsa ağaç üzerinde dolaşma algoritmasının tasarımı daha kolaydır .
İkili ağaçlarda dolaşmak için temeli rekürsif fonksiyonlardan oluşan yöntemleri anlatacağım bu yazımda size. Mantığını anlamak rekürsif fonksiyonların mantığını anlaya bağlı. [Üye Olmadan Linkleri Göremezsiniz. Üye Olmak için TIKLAYIN...] adındaki yazıya göz atmanızı öneririm.Bir fonksiyon kendi içerisinde tekrardan kendine çağırılıyorsa bu tür fonksiyonlara rekürsif fonksiyonlar diyoruz. Ama rekürsif fonksiyonlarda çok önemli, ince bir ayrıntı bulunmaktadır. Fonksiyonlar yeniden çağrıldığında eğer fonksiyonda printf kısmı varsa işlenmeyecek, bu kısım önce yığına atılacak daha sonra fonksiyon bittiğinde yığından tekrar geri çekilecektir . İşte İkili Ağaç Üzerinde Dolaşma’nın temel mantığı da buna dayanmaktadır. Preorder, İnorder, Postorder olarak adlandırılan üç değişik dolaşma şekli vardır. Bunların birbirlerinden tek farkları printf’in yığına atılma yerlerinden kaynaklanmaktır.

Kod:

void preorder_listeleme(struct tree *kok)

   {

      if(kok)

      {

         printf("%d ",kok->deger);

         preorder_listeleme(kok->sol);

         preorder_listeleme(kok->sag);

      }

   }

İnorder : Sol, Kök, Sağ şeklinde ağacı dolaşır.. Yukarıdaki ağaça göre İnorder listeleme yapıldığında ekrana 10 20 30 35 40 45 50 60 75 çıkacaktır.

Kod:

void inorder_listeleme(struct tree *kok)

   {

      if(kok)

      {

         inorder_listeleme(kok->sol);

         printf("%d ",kok->deger);

         inorder_listeleme(kok->sag);

      }

   }

Postorder : Sol, Sağ, Kök şeklinde ağacı dolaşır.. Yukarıdaki ağaça göre İnorder listeleme yapıldığında ekrana 10 20 35 45 40 75 60 50 30 çıkacaktır.

Kod:

void postorder_listeleme(struct tree * kok)

   {

      if(kok)

      {

         postorder_listeleme(kok->sol);

         postorder_listeleme(kok->sag);

         printf("%d ",kok->deger);

      }

   }