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

 
node_6 = my_insert(node_3,6,2);   
 
 
node_10 = my_insert(node_6,10,1);  
 
 
node_7 = my_insert(node_4,7,1);   
 
 
//turli  usullarda  daraxtni  aylanib  o’tishni 
bajarish 
 
preorder(root); 
 
printf("\n"); 
 
inorder(root); 

---

81 
 
 
printf("\n"); 
 
postorder(root); 
 
 
return 0; 
} 
3-listinda  daraxtga  tugun  qo’shish  funktsiyasining  kodi  berilgan.  Bu 
funktsiya  uchta  parametr  orqali  berilgan:  qo’shiladigan  tugunga  ko’rsatkich, 
qo’shiladigan  tugun  qiymati  va  qo’shish  yo’nalishlari  –  chapga,  o’rtaga  yoki 
o’ngga.  
Listing 3. Daraxtga tugun qo’shish funktsiyasi 
struct tree * my_insert(struct tree *p,int n, int 
dir)  
{ 
 
struct tree *temp; 
 
temp  =  (struct  tree  *)malloc(sizeof(struct 
tree)); 
 
temp->data = n; 
 
temp->lchild = temp->rchild=NULL; 
 
if(p==NULL) 
 
{