Programlama Rehberi


Arama

kozmotr sordu
iterative postfix(postorder) tree traversing

Merhabalar herkese,

Bir tree yapısını postfix şekilde yazdırmak istiyorum fakat bunu iterative olarak kodlamak istiyorum.

internette yaptığım bazı araştırmalar sonucunda işletim sisteminin recursive yontemde kullandıgı stack frame şeklinde bir cozumleme yapılmış. Yani işletim sisteminin recursive fonksyionu calıstırırken yaptıgı işi fonksiyonun içinde yaparak halletmişler .

 

ornek olarak http://www.velocityreviews.com/forums/t666413-suggestions-on-improving-program-on-binary-tree-postorder-traversal.html

Fakat benim aradığım çözüm yontemi bu degil.

Bu konuda bana yardımcı olacak, arkadaşlara şimdiden cok teşekkür ederim.
Yazılan cevap: 1
Eklenme tarihi: 2010-02-26
Okunma sayısı: 259
Kategori: Algoritmalar ve Veri Yapıları

Cevaplar(1)

Biraz açarsak; Aşağıdaki ağaç yapısı için postfix notasyonu ile gösterim yapacağını farzedelim
      +
     / \
    /   \
   *     /
  / \   / \
 A   B C   D
bu durumda senin fonksiyonun ( (A B *) (C D /) +) çıktısını mı verecek? Doğru anlamış mıyım?
Yazan: Hamdi / Ort. puan: 0 /
Cevabı değerlendir:


ÖSS Puan Hesaplama | Bize Ulaşın | Tavsiye Edin | Sitenin Teknik Bilgileri | Kullanıcı Sözleşmesi | Bizi Destekleyin
2004-2009 © Programlama Rehberi, tüm hakları saklıdır.