O’zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

next=last=p.

4. 
   Agar p->info next->info dan kichik bo‟lsa, chap shoxga o‟tish kerak, ya’ni last=next va next=next->left, aks holda o‟ng shoxga o‟tamiz, ya’ni last=next va next=next->right.
   
5. 
   Agar next=NULL bo‟lsa, 6-qadamga o‟tish, aks holda 4-qadamga o‟tish.
   
6. 
   Agar p->infoinfo bo‟lsa, last->left=p, aks holda last->right=p.
   
7. 
   i++, 2-qadamga o‟tish.
   
8. 
   intrave(tree) funksiyasini ishlatish.
   
9. 
   Key kalitga mos elementni daraxtdan o‟chiradigan del(tree,key)
   

funksiyasini ishlatish.

10. 
    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.