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

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA 
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT 
TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
“KOMPYUTER INJINIRINGI” FAKULTETI
“AXBOROT TEXNOLOGIYALARI”
KAFEDRASI
“Ma’lumotlar tuzilmasi va algoritmlar” fanidan
5- AMALIY ISHNI BAJARISHGA
Mavzu: Daraxtsimon ma’lumotlar tuzilmalarini qayta
ishlash algoritmlari va dasturlarini tuzish.
Bajardi: G`afforov X
O‘qituvchi: Kudratov R.B.
S a m a r q a n d _ 2023

Mavzu: Daraxtsimon ma’lumotlar tuzilmalarini qayta 
ishlash algoritmlari va dasturlarini tuzish.
Daraxt – bu chiziqsiz bog’langan ma’lumotlar tuzilmasidir. Daraxt - bu tugunlar
(cho'qqilar deb ham ataladi) va qirralarning birikmasidir. Daraxt har qanday
sonli tugun va qirralarga ega bo'lishi mumkin.
Daraxt o’zining quyidagi belgilari bilan tasniflanadi:
- daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat
yo’q. Mazkur elementga daraxt ildizi deyiladi;
- daraxtda ixtiyoriy elementga chekli sondagi ko’rsatkichlar yordamida 
murojaat qilish mumkin;
- daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element 
bilan bog’langan. Daraxtning har bir tuguni oraliq yoki terminal (barg) bo’lishi 
mumkin.

Balandlik – bu daraxt bosqichi soni. Yuqoridagi rasmdagi 
daraxt balandligi ikkiga teng.
Daraxt tugunlaridan chiqayotgan shohlar soni tugundan chiqish darajasi 
deyiladi. Daraxtlar chiqish darajasi bo’yicha sinflarga ajratiladi:
1) agar maksimal chiqish darajasi m bo’lsa, u holda bunday daraxt m-
chi tartibli daraxt deyiladi;
2) agar chiqish darajasi 0 yoki m bo’lsa, u holda to’liq m-chi 
tartibli daraxt bo’ladi;
3) agar maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt 
binary daraxt deyiladi;
4) agar chiqish darajasi 0 yoki 2 bo’lsa, u holda to’liq binar daraxt
deyiladi.