5-amaliy mashg’ulot Daraxtsimon ma’lumotlar tuzilmasini e’lon qilish va ular ustida bajariladigan amallarga doir masalalar yechish

Topshiriqlar

1. 
   Binar Daraxt ustida quyidagi amallar bajarilsin:
   

- Daraxtning ildizini hosil qilish;
- Daraxtga element qo’shish;
- Daraxtdan element o’chirish;
- Daraxtda element mavjudligini tekshirish;
2. Binar Daraxt tugunlari haqiqiy sonlar bo’lsin. Quyidagi ishlarni bajaruvchi prosedura ѐki funksiyani ѐzing:
- daraxt barcha tugunlarini o’rta arifmetik qiymatini hisoblash;
- qiymati yuqoridagi prosedura(funksiya)da hosil bo’lgan songa teng elementni daraxtga qo’shish.


3. Quyidagi ishlarni bajaruvchi prosedura ѐki funksiyani ѐzing:
- daraxt tuguni ѐzuvi Ye bo’lgan element T daraxtga tegishli ѐki tegishli emasligini aniqlash;
- agar bunday ѐzuv topilmasa, uni daraxtga qo’shish.
4. Binar Daraxt tugunlari ѐzuvi – haqiqiy sonlar bo’lsin. Yozuvi manfiy bo’lgan daraxt tugunlarini o’chiruvchi prosedura tuzing.
5.Daraxt tugunlari ѐzuvi – haqiqiy sonlar bo’lsin. Quyidagi ishlarni bajaruvchi prosedura ѐki funksiyani ѐzing:
- bo’sh bo’lmagan darxtda ѐzuv qiymati maksimal ѐki minimal bo’lgan tugunlarni topish;
- daraxtning barcha barglari ѐzuvini chop etuvchi.