Дастурий таъминотни ишлаб чикиш технологияси

i++, 2-qadamga o’tish.

intrave(tree) funksiyasini ishlatish.

Key kalitga mos elementni daraxtdan o’chiradigan del(tree,key) funksiyasini ishlatish.

Natijaviy daraxtni ko’rikdan o’tkazish uchun intrave(tree) funksiyasini ishlatish va algoritmni yakunlash.

intrave(tree) funksiyasining ishlash algoritmi

1. 
   Agar funksiyaning kirishiga berilgan tugun NULL bo’lmasa, 2-qadamga o’tish, aks holda funksiya chaqirilgan joyga qaytib borish.
   
2. 
   Agar tugunning chap shoxi tuguni NULL bo’lmasa, uning info maydonini yangi butun toifali a ga o’zlashtirish, aks holda a=0.
   
3. 
   Agar tugunning o’ng shoxi tuguni NULL bo’lmasa, uning info maydonini yangi butun toifali b ga o’zlashtirish, aks holda b=0.
   
4. 
   Ekranga tugunning info maydoni qiymatini, tugunning chapidagi a va o’ngidagi b ni chiqaramiz.
   
5. 
   Endi shu intrave() funksiyasining kirishiga joriy tugunning chap shoxi tugunini berib chaqiramiz, ya’ni yuqoridagi 4 ta amalni joriy tugunning chap shoxidagi tugun ustida bajaramiz.
   
6. 
   Endi shu intrave() funksiyasining kirishiga joriy tugunning o’ng shoxi tugunini berib chaqiramiz, ya’ni yuqoridagi 4 ta amalni joriy tugunning o’ng shoxidagi tugun ustida bajaramiz.