Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

struct node 
{ 
 
int data; 
 
struct node * left; 
 
struct node * right; 
 
unsigned l_thread:1; 
 
unsigned r_thread:1; 
}; 
Bu maydonlar quyidagicha qo’llaniladi: 
- agar bitli maydonda 0 qiymati bo’lsa, u holda berilgan tugunning left va 
right ko’rsatkichlar chap va o’ng qismdaraxtlarni ko’rsatib turgan bo’ladi; 
- agar bitli maydonda 1 qiymati bo’lsa, u holda berilgan tugunning left va 
right ko’rsatkichlari ota va avlod tugunlarni ko’rsatib turgan bo’ladi. 
4-listingda  ko’rsatilganidek,  ushbu  maydonlardan  merosxo’rni  qidirishda 
foydalanish uchun funktsiyani yozish mumkin.  
Listing 4. Tugunning merosxo’rini qidirish uchun funktsiya