Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746280

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret sırası aşağıdakilerden hangisidir?


S, C, D, A, B

S, C, A, B, D

S, B, A, C, D

S, A, B, C, D

S, D, A, B, C


Yanıt Açıklaması:

Yukarıda görülen şekle göre çizgedeki düğümlerin ziyaret sırası S, A, B, C, D şeklindedir. 

Yorumlar
  • 0 Yorum