Faz 02 • Özyinelemeli Düşünme Sıçraması10 Adımlı Mühendislik Yolculuğunda 4. Durak
Modül 04 / 10OrtaTrees & BST

Ağaçlar Mülakat Modülü

Doğrusal düşünceden hiyerarşik düşünceye geçiş: tüm büyük problemleri iki alt dala bölüp çözme.Özyinelemeli düşünme, DFS/BFS traversal ve ikili arama ağacı değişmezleri.

Soru Sayısı
20
Zorluk Dağılımı
6 Kolay11 Orta3 Zor
Doğrulama Testi
133
Tahmini Süre
~13 saat
Açık soru
20 ücretsiz

Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?

01 • EĞİTİMDEKİ YERİ

Bu Eğitimde Neden Atlanmamalı?

Modül 4, bu eğitimdeki en büyük zihinsel sıçrama noktasıdır. İlk 3 modülde hep soldan sağa doğrusal ilerledin; burada ise 'özyinelemeli güven' (recursive leap of faith) kurmayı öğrenirsin. Bu modülde 'sol alt ağaç ve sağ alt ağaç işini doğru yaptıysa ben bu düğümde ne yapmalıyım?' sorusuna alışmadan Modül 6 (Dinamik Programlama) ve Modül 8 (Backtracking) soyut ve korkutucu kalır.

02 • KARİYER & ÜRETİM GERÇEĞİ

Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?

Dosya sistemleri, HTML DOM ağacı, veritabanı B-Tree indeksleri, JSON/AST ayrıştırıcıları ve organizasyon yetki şemaları tamamen ağaç yapısındadır. Ayrıca büyük teknoloji şirketlerinin onsite mülakatlarında en yüksek olasılıkla karşılaşacağın veri yapısı ikili ağaçlardır.

Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 5 (Graf DFS/BFS), Modül 6 (Özyinelemeli Memoization) ve Modül 8 (Karar Ağacı Budama)
Koda Başlamadan Önce Zihniyet Notu

Özyineleme yazarken tüm ağacın 15 adım aşağısını aynı anda zihninde takip etmeye çalışma — insan beyni yığın çerçevelerini o şekilde tutamaz! Sadece ŞU AN üzerinde durduğun tek bir düğüme, onun `None` olma durumuna (base case) ve sol/sağ çocuktan sana dönecek bilgiye odaklan. Gerisini özyineleme halleder.

Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?

1. Önce Base Case (`if not root:`) Duvarını Ör

Boş bir düğüme ulaştığında fonksiyonun ne döndürmesi gerektiğini (0 mı, True mu, None mu?) ilk satırda kesinleştir.

2. Yukarıdan Aşağı mı, Aşağıdan Yukarı mı Karar Ver

Kökten yaprağa bilgi mi taşıyorsun (parametre ile aktar), yoksa yapraklardan köke sonuç mu topluyorsun (return değeri ile birleştir — post-order)?

3. BST Görünce Sıralama Özelliğini Kullan

Soruda 'İkili Arama Ağacı (BST)' geçiyorsa tüm ağacı körlemesine gezme; `sol < kök < sağ` kuralıyla aramayı yarıya indir veya inorder dolaşmanın sıralı dizi verdiğini hatırla.

Adayların En Sık Düştüğü Tuzak: BST doğrularken sadece `root.left.val < root.val < root.right.val` kontrolü yapmak yetmez; alt ağacın tamamının `(min_val, max_val)` aralığında kaldığını doğrulamalısın.

Bu Modülün Teknik Kapsamı

Ağaç soruları, özyinelemeli (recursive) düşünme becerisinin en net sınandığı alandır. Bu modülde ikili ağaçlarda derinlik ve yol hesapları, BFS ile katman bazlı dolaşma, BST doğrulama/silme ve ağaç üzerinde dinamik programlama çalışılır.

Sorular her düğümde 'alt ağaçtan ne bilgi dönmeli?' sorusunu cevaplamanızı gerektirecek şekilde kademeli olarak zorlaşır.

Kimler İçin İdeal?

  • Özyineleme (recursion) mantığını oturtmak isteyen adaylar
  • BFS/DFS farkını pratikte görmek isteyen öğrenciler
  • Junior'dan mid-level'a geçiş mülakatlarına hazırlanan geliştiriciler
  • Hiyerarşik veri (organizasyon şeması, dosya sistemi) ile çalışan backend geliştiricileri

Başlamadan Önce Cebinde Olması Gerekenler

  • Özyinelemeli fonksiyon yazabilme
  • Kuyruk (queue) kullanımı (Modül 3)
  • Sınıf ve nesne referansları

Bu Modülü Bitirdiğinde Kazanacağın Refleksler

  • Pre/in/post-order DFS ve BFS traversal'ı hem özyinelemeli hem iteratif yazmak
  • BST değişmezini kullanarak arama, silme ve K'ıncı eleman bulmak
  • En düşük ortak ata (LCA) problemini çözmek
  • Alt ağaçtan birden fazla değer döndürerek Tree DP kurgulamak
  • İkili ağacı serileştirip yeniden inşa etmek
  • Dengesiz ağaçlarda özyineleme derinliği riskini değerlendirmek

Teknik Cephanelik ve Mülakatçı Beklentisi

  • DFS
  • BFS
  • Level Order
  • BST
  • LCA
  • Tree DP
  • Serileştirme
  • Iterator

Ağaç soruları onsite mülakatların vazgeçilmezidir. Mülakatçı özellikle temel durumu (base case) doğru kurup kurmadığınıza ve özyinelemenin zaman/bellek maliyetini analiz edip edemediğinize bakar.

Kademeli Antrenman Soruları (20 Soru)

Aşama 3: Üst Düzey Ayırt Edici Sorular (Zor) (3)

Birden fazla tekniği birleştiren, kıdem farkını ortaya koyan sorular (~45–60 dk / soru)

Bu Modül Hakkında Sıkça Sorulan Sorular

Ağaç soruları için özyineleme bilmek şart mı?

Büyük ölçüde evet. Ancak modül Kolay sorularla (maksimum derinlik, simetrik ağaç) başlar ve özyinelemeyi adım adım oturtur.

Testlerde ağaç nasıl temsil ediliyor?

Ağaçlar seviye sıralı (level-order) liste olarak verilir; boş düğümler None ile gösterilir. Her soruda örnek yürütme analizi bu temsili açıklar.

Tree DP nedir?

Her düğümde alt ağaçlardan gelen sonuçları birleştirerek optimum değeri hesaplama tekniğidir. 'Ağaçta hırsız' ve 'maksimum yol toplamı' bu modüldeki örnekleridir.