Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo

Binar daraxtlar ustida bajariladigan amallar:

• 
  daraxtni aylanib o’tish (daraxtda o’tish) (bunda, asosan, tugunlarni chop etish tushuniladi);
  
• 
  daraxtga yangi tugun qo’yish;
  
• 
  daraxt tugunini o’chirish;
  
• 
  daraxt tugunini qidirish.
  

1-amal. Daraxtda o’tish.

Daraxtda o’tish asosan uchta ko’rinishi mavjud, ya’ni berilgan daraxtda:

To’g’ri o’tish: Ildiz »» Chap qismdaraxt »» O’ng qismdaraxt

Natijada hosil bo’lgan ro’yxat: {1, 2, 4, 8, 5, 9, 10, 3, 6, 7}

Teskari o’tish: Chap qismdaraxt »» Ildiz »» O’ng qismdaraxt

Natijada hosil bo’lgan ro’yxat: {8, 4, 2, 9, 5, 10, 1, 6, 3, 7}

Oxiridan o’tish: Chap qismdaraxt »» O’ng qismdaraxt »» Ildiz

Natijada hosil bo’lgan ro’yxat: {8, 4, 9, 10, 5, 2, 6, 7, 3, 1}