Yarım on yıl önce, profesörün özyineleme, bir yığın, kuyruk, vb. (Veya benzer herhangi bir veri yapısı) ve sadece birkaç işaretçi kullanmadan bir ağaçtan geçebilmesi durumunda profesörün ekstra kredi sunduğu bir veri yapıları sınıfında oturuyordum. Sonunda profesör tarafından kabul edilen bu soruya açık bir cevap olduğunu düşündüğüm şeyi buldum. Aynı bölümde başka bir profesörle ayrı bir matematik dersinde oturuyordum ve özyineleme, yığın, kuyruk vb. Olmadan bir ağacı geçmenin imkansız olduğunu ve çözümümün geçersiz olduğunu iddia etti.
Peki, mümkün mü yoksa imkansız mı? Neden ya da neden olmasın?
Düzenleme: Biraz açıklama eklemek için, bu üç unsuru olan bir ikili ağaç - her bir düğüm ve iki çocuk için işaretçiler depolanan veri uygulandı. Çözümüm sadece birkaç değişiklikle n-ary ağaçlarına kadar genişletilebilir.
Veri yapıları öğretmenim, ağacın mutasyona uğramasına karşı herhangi bir kısıtlama koymadı ve aslında daha sonra kendi çözümünün, ağacı aşağıya doğru işaret etmek için çocuk işaretçileri kullanmak olduğunu öğrendim. Ayrık matematik profesörüm, bir ağacın herhangi bir mutasyonunun artık bir ağacın matematiksel tanımına göre bir ağaç olmadığı anlamına geldiğini, tanımının ebeveynlere herhangi bir işaretçiyi de engelleyeceğini söyledi.