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

  '\\' + ' ' * (right_width - right_pos)] + \ 
   [left_line  +  '  '  *  (width  -  left_width  - 
right_width) + 

---

135 
 
   right_line 
   for  left_line,  right_line  in  zip(left_lines, 
right_lines)] 
   return lines, pos, width 
   return '\n'.join(recurse(self.root) [0]) 
     def validate_(self,  min, max): 
 return self.validate(self.root, min, max) 
     def validate(self, root, min, max): 
  
if (root == None): 
  
 
return True 
  
if (root.key <= min or root.key >= max): 
  
 
return False 
  
return self.validate(root.left, min, root.key) 
and self.validate(root.right, root.key, max); 
tree = BST() 
 l = [] 
 for i in range(1,50): 
   ii = random.randint(1, 50) 
   if ii in l: 
     pass 
   else: 
     l.append(ii) 
for ll in l: 
    tree.insert(ll) 
print tree 
 tree.delete(0) 
 print tree 
f = open('bst','w') 
 f.write(str(tree)) 

---

136 
 
 f.close 
print tree.validate_( 0, 10000000000) 
 
Xulosa 
Xulosa o’rnida ushbu mavzuda berilgan ma’lumotlarni yaxshi o’rganganlar 
uchun Python tilida algoritmlarning tadbiqini o’rganish va quyidagi masalalarni 
yechish mustaqil ish sifatida qoldiriladi:  
-  agar  binar  qidiruv  daraxtiga  1  dan  64  gacha  bo’lgan  sonlarni  quyidagi 
talab  asosida  joylashtirib  chiqsak,  u  holda  daraxt  balandligi  nimaga  teng 
ekanligini  aniqlang:  birinchi  daraxtga  toq  sonlarni,  keyin  juft  sonlarni 
joylashtiring.  
-  agar  birinchi  3  ta:  32,  16,  48  sonlarini,  keyin  qolgan  sonlarni  oldingi 
masaladagi tartibda joylashtirsak, u holda daraxt balandligi nimag teng bo’lishini 
aniqlang.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

---

137