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

 
 
return temp; 
 
} 
 
else 
 
{ 
 
 
if(dir ==0) // chapga 
 
 
{ 
 
 
 
p->lchild = temp; 
 
 
 
return temp; 
 
 
} 
 
 
else if(dir ==1) // o’rtaga 

---

82 
 
 
 
{ 
 
 
 
p->mchild = temp; 
 
 
 
return temp; 
 
 
} 
 
 
else // o’ngga 
 
 
{ 
 
 
 
p->rchild = temp; 
 
 
 
return temp; 
 
 
} 
 
} 
 
} 
4-listingda  daraxtni  aylanib  o’tishning  turli  usullari  tadbiq  qilingan 
funktsiya kodi berilgan.  
Listing 4. Daraxtni aylanib o’tish funktsiyasi 
void inorder(struct tree *p) 
{ 
    if(p!=NULL) 
    { 
        inorder(p->lchild); 
        printf("%d ",p->data); 
        inorder(p->mchild); 
        inorder(p->rchild); 
    } 
} 
void preorder(struct tree *p) 
{ 
    if(p!=NULL) 
    { 
        printf("%d ",p->data); 

---

83 
 
        preorder(p->lchild); 
        preorder(p->mchild); 
        preorder(p->rchild); 
    } 
} 
void postorder(struct tree *p) 
{ 
    if(p!=NULL) 
    { 
        postorder(p->lchild); 
        postorder(p->mchild); 
        postorder(p->rchild); 
        printf("%d ",p->data); 
    } 
} 
5-listinda  Python  tilida  daraxtni  aylanib  o’tish  algoritmlarining  tadbiqi 
berilgan. Unda ikkita klass e’lon qilingan – bittasi tugunlar uchun va ikkinchisi 
daraxtning  o’zi  uchun. Tree klassida  aniqlik  uchun  tugunga  ko’rsatkich  e’lon 
qilingan.  
Listing 5. Python tilida daraxtni aylanib o’tish 
//tugunni tavsiflash klassi 
class node: 
    def __init__(self, data = None, lchild = None, 
mchild = None, rchild = None): 
        self.data = data 
        self.lchild  = lchild 
        self.mchild  = mchild 
        self.rchild  = rchild 
    def __str__(self): 

---

84 
 
        return 'Node ['+str(self.value)+']' 
//daraxtni tavsiflash klassi 
class Tree: 
    def __init__(self): 
        self.root = None 
        self.node_2  = None 
        self.node_3  = None 
        self.node_4  = None 
        self.node_5  = None 
        self.node_6  = None 
        self.node_7  = None 
        self.node_8  = None 
        self.node_9  = None 
        self.node_10  = None 
//daraxtga tugun qo’shish funktsiyasi 
    def my_insert(self, root_node, data, dir): 
        temp = node(0,None,None,None) 
        temp.data = data 
        if root_node == None: 
          return temp 
        else: 
          if dir == 0: 
            root_node.lchild = temp 
            return temp 
          elif dir == 1: 
            root_node.mchild = temp 
            return temp 
          else: 
            root_node.rchild = temp 

---

85 
 
            return temp 
//daraxtni aylanib o’tishning rekursiv funktsiyasi 
    def inorder(self,noda): 
        if noda!=None: 
          self.inorder(noda.lchild); 
          print("%d " % noda.data) 
          self.inorder(noda.mchild)