C++ Başlangıç Temelleri : İkili Ağaç & Binary Tree

C++ Başlangıç Temelleri : İkili Ağaç & Binary Tree

Merhaba sevgili HackerHub takipçileri, İkili Ağaç(Binary Tree) Preorder,Inorder,Postorder Bu üç traversal yöntemini hafızanda kalıcı olacak şekilde anlatacağız.

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!