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

 
5.2. Daraxtni aylanib o’tish algoritmini rekursiya yordamida tadbiq qilish 
1-listingda  yuqorida  ko’rib  chiqilgan  daraxtni  aylanib  o’tishning  uchta 
algoritmlarining  rekursiya  qo’llanilgan  dastur  kodi  berilgan.  Qaralayotgan 
misolda  ba’zi  cheklanishlar  mavjud,  chunki  ixtiyoriy  tugunda  uchtadan  ortiq 
o’g’il tugunlari bo’lishi mumkin emas.  
Listing 1. Daraxtni aylanib o’tish algoritmining kodi 

---

79 
 
preorder(node) 
  print node.value 
  if node.left ≠ null then preorder(node.left)  
  if node.middle ≠ null then preorder(node.middle)  
  if node.right ≠ null then preorder(node.right) 
inorder(node) 
  if node.left  ≠ null then inorder(node.left) 
  print node.value 
  if node.middle ≠ null then inorder(node.middle)