Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745617

Aşağıda verilen bir ikili ağaç PostOrder yöntemiyle gezinildiğinde doğru cevap hangi seçenek  olur?


D-E-C-B-G-F-A

A-B-C-D-E-F-G

G-F-E-D-C-B-A

D-C-E-B-A-G-F

E-D-C-B-G-F-A


Yanıt Açıklaması:

Post Order yöntemiyle bir düğümün tüm sol ve sağ ağaçları ziyaret edildikten sonra kendisine sıra gelmektedir. “Sol-Sağ-Ziyaret” yöntemi geçerli olduğundan, doğru seçenek A olur.

Yorumlar
  • 0 Yorum