aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745617
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