C++ Başlangıç Temelleri : İkili Ağaç & Binary Tree
1️⃣ Preorder (Kök → Sol → Sağ) — Şef İlk Servisi Yapıyor
Düşün ki bir şef, herkesin yemeğini servise başlıyor. Ama kural şu: 🔹 Önce kendisi servis yapıyor (Kök düğüm) 🔹 Sonra sol tarafındaki masaya geçiyor 🔹 En son sağ tarafındaki masaya gidiyor
📌 Örnek: Şef (10) önce kendi tabağını alır → sonra (20) sol tarafa servis yapar → sonra onun altındaki (40) kişiye yemek verir → sol tarafı bitirince sağ tarafına geçer (30)
Şef hangi masayı bitirirse, tamamen sola doğru servis yapıyor, sonra sağa gidiyor!
2️⃣ Inorder (Sol → Kök → Sağ) — Misafirler Yemek Sırasına Göre Servis Alıyor
Bütün masada oturanlar, yemeklerini soldan sağa doğru sıralı şekilde alıyorlar.
📌 Örnek: Önce sol taraftaki masa tamamen yemek alıyor (40, 20, 50) → sonra şef (10) kendi yemeğini alıyor → en son sağ tarafta oturanlar sırasıyla (30, 90, 72)
Akılda Kalıcı Görsel: Masadaki herkes, sıralı bir şekilde soldan sağa doğru yemek alıyor!
3️⃣ Postorder (Sol → Sağ → Kök) — Bulaşıklar Toplanıyor
Bütün masalar yemeklerini yedi, şimdi tabakları toplama zamanı! Ama bulaşıkçının bir kuralı var: 🔹 Önce sol masa topluyor 🔹 Sonra sağ masa 🔹 En son şefin tabaklarını alıyor (Kök düğüm)
📌 Örnek: Önce en sol masa (40, 50, 20) → sonra sağ masa (90, 72, 30) → sonra şefin tabağı (10)
Akılda Kalıcı Görsel: Bütün tabaklar toplanıyor, ama şefin tabağı en son kaldırılıyor!
Post a Comment