İkili arama ağacı

Tamsayı türünden elemanların tutulacağı bir ikili arama ağacının (binary search tree) veri yapısı oluşturunuz. Buna göre:

  • Ağaca elemanların ekleneceği bir ekleme fonksiyonu yazınız.
  • Kullanıcının girdiği seviyedeki tüm elemanları ekrana yazdıran fonksiyonu yazınız.
  • Kullanıcının girdiği elemanın kaç adımda bulunduğu, eğer eleman ağaçta yoksa bulunamadığını ekrana yazdıran fonksiyonu yazınız.
  • Yaprak düğümlerinin ortalamasını veren fonksiyonu yazınız.
  • Kullanıcının girdiği değerden büyük olan düğümleri ekrana yazdıran fonksiyonu yazınız.

Örnek

image

    1. Seviyedeki elemanlar: 74 – 95 – 117 – 132
    • 80 Elemanı 4 adımda bulundu.
    • 60 Elemanı bulunamadı!
  • Yaprak düğümlerinin ortalaması: 94
  • 98 değerinden büyük elemanlar: 105 – 100 – 126 – 117 – 132