Binar daraxt tuzilmasi va ular ustidagi amallar. Reja

{50, 46, 61, 48, 29, 55, 79}. U quyidagi ko’rinishga ega bo’ladi:

Ko’p o’lchamli daraxtni binar ko’rinishga keltirishning noformal algoritmi:

• 
  Daraxtning xar bir tugunida katta o’g’ilga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi.
  
• 
  Bitta otaga barcha o’g’illari gorizontal chiziq bilan ulanadi.
  
• 
  Hosil qilingan tuzilmaning har bir tugunida katta o’g’il mazkur tugun pastida turgan tugun xisoblanadi (agar u mavjud bo’lsa).
  

Bu algoritm amallar ketma-ketligi quyida keltirilgan: