Daraxtsimon tuzilmalarni tadqiq qilish individual topshiriqlar

6-LABORATORIYA ISHI

DARAXTSIMON TUZILMALARNI TADQIQ QILISH
INDIVIDUAL TOPSHIRIQLAR

Binar daraxt tuzilmasini 2 bog’lamli ro’yxatlar yordamida shakllantirish. Standart amallarini(yangi tugun qo’shish, ekranga chiqarish, tozalash, tugun o'chirish va individual topshiriqni) funktsiyalar yordamida shakllantirish.

1. 
   Haqiqiy sonli binar daraxt uchun tugunlar o’rta-arifmetik qiymatini hisoblash va uni daraxtga qo’shish dasturini tuzing.
   
2. 
   Haqiqiy sonli binar daraxt uchun tugunlar o’rta-geometrik qiymatini hisoblash va uni daraxtga qo’shish dasturini tuzing.
   
3. 
   Haqiqiy sonli ko’rinishida binar daraxt uchun toq qiymatli tugunlardan teskari ko’ruvi (quyidan-yuqoriga qarab) yordamida NAVBAT (FIFO-ro’yxati) shakllantirilsin dasturini tuzing.
   
4. 
   Haqiqiy sonli ko’rinishida binar daraxt uchun juft qiymatli tugunlardan teskari ko’ruvi (yuqoridan-quyiga qarab) STEK (LIFO-ro’yxati) shakllantirilsin dasturini tuzing.
   
5. 
   Binar daraxtning barcha yozuvlaridan kamayish tartibda bir bog’lamli ro’yxat (LIST) tuzish dasturini ishlab chiqing.
   
6. 
   Binar daraxtning barcha yozuvlaridan o’sish tartibda bir bog’lamli ro’yxat (LIST) tuzish dasturini ishlab chiqing.
   
7. 
   Binar daraxtning barcha barglari yozuvini chop etuvchi va sonini aniqlovchi dastur ishlab chiqing.
   
8. 
   Binar daraxtning barcha shoxlarining (oraliq tugunlarning) yozuvini chop etuvchi va sonini aniqlovchi dastur ishlab chiqing.
   
9. 
   Binar daraxtning berilgan qiymatga bor yoki yo’qligini aniqlash dasturini tuzing. Agar tugun daraxtda bo’lmasa uni kiritish, bo’lsa o’chirish lozim.
   
10. 
    Binar daraxtning eng kichik va kata qiymatli tugunlarni toppish va ekranga chiqarish dasturni ishlab chiqing.
    
11. 
    Berilgan binar daraxtning har bir juft elementi balandligini aniqlash algoritmi va dasturini keltiring.
    
12. 
    Berilgan binar daraxtning juft tugunlaridan tashkil topgan yangi binar daraxt tuzish algoritmi va dasturini keltiring.
    
13. 
    Haqiqiy sonli binar daraxt uchun yozuvi manfiy bo’lgan daraxt tugunlarini o’chiruvchi dastur tuzing.
    
14. 
    Berilgan binar daraxtning toq tugunlaridan tashkil topgan yangi binar daraxt tuzish algoritmi va dasturini keltiring
    
15. 
    Haqiqiy sonli binar daraxt uchun yozuvi manfiy bo’lgan daraxt tugunlarini o’chiruvchi dastur tuzing.
    
16. 
    Haqiqiy sonli binar daraxt uchun yozuvi nusbat bo’lgan daraxt tugunlarini o’chiruvchi dastur tuzing.
    
17. 
    Daraxt tugunlari haqiqiy sonlar bo’lsin. Ildizga eng yaqin qiymatli tugunni aniqlash dasturini tuzing.
    
18. 
    Daraxt tugunlari haqiqiy sonlar bo’lsin. Ildizga eng uzoqlashgan qiymatli tugunni aniqlash dasturini tuzing
    
19. 
    Haqiqiy sonli binar daraxt uchun uzunligini, balandligini va muvozanatlanganligi aniqlash dasturini ishlab chiqing.
    
20. 
    T1 va T2 binar daraxtlar tengligini tekshiruvchi dastur tuzing. (Daraxtlar teng deyiladi, agar ikkala daraxt mos uchlarining yozuv va kalitlari o’zaro teng bo’lsa).