İçeriğe atla
Kod OkumaYığınla Gezinti
Çıktıyı Tahmin Et

Yığınla Gezinti

Bir yığınla derinlik öncelikli gezinti. Düğümler hangi sırayla ziyaret edilir? Ekrana yazılanı yaz.
1graph = {"A": ["B", "C"], "B": ["D"], "C": ["D", "E"], "D": [], "E": []}
2seen, stack, order = {"A"}, ["A"], []
3while stack:
4 node = stack.pop()
5 order.append(node)
6 for nxt in graph[node]:
7 if nxt not in seen:
8 seen.add(nxt)
9 stack.append(nxt)
10print("".join(order))