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.
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
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 1: Isınma & Temel Refleks (Kolay) (6)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
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.