“ tt va kt ” fakulteti ii-bosqich ki sirtqi 13-20 guruh talabasi aslanov shohjahon uzoqovichning

---

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA 
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI 
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
QARSHI FILIALI 
 
 
 
 
 
 
“ TT va KT ” FAKULTETI 
II-BOSQICH KI Sirtqi 13-20 GURUH TALABASI
ASLANOV SHOHJAHON UZOQOVICHNING 
“Diskret tuzilmalari” fanidan 
 
MUSTAQIL ISHI 
 
 
Bajardi: 
 
 
 
 
 
 
 
Sh.Aslanov 
Qabul qildi: 
 
 
 
 
 
 
SH Musurmonova 
 
 
 

---

QARSHI – 2021 
 
Daraxtlarni Prufer usulida kodlash. Daraxtlarni 
ularning kodi bo’yicha yasash 
Reja 
1.
Daraxtlarni yaratish uchun prufer kodi 
2.
 
Daraxtlarni ularning kodi bo’yicha yasash
 

---

 
 
Prufer kodi nima?
1 dan n gacha yorliqli n tugmachali tugunli daraxt (ildizli 
daraxt sifatida emas, balki grafika sifatida ko'rsatilgan) berilgan bo'lsa, Prufer kodi 
daraxtni noyob tarzda identifikatsiya qiladi. Ketma-ketlik n-2 qiymatga ega. 
 
Daraxtning Prufer kodini qanday olish mumkin?
1.
Prufer kodini bo'sh deb boshlang. 
2.
Eng past yorliqli yaproq bilan boshlang x. Uni daraxtning qolgan qismiga 
bog'laydigan tepalikni toping, deying y. Daraxtdan x ni olib tashlang va Prufer 
kodiga y qo'shing 
3.
Bizda ikkita tugun qolguncha 2-bosqichni takrorlang. 
1 dan n gacha yorliqli daraxt. 
5
/ \
1 4
/ \ 
2 3 
PruferCode = {} 
Eng past yorliq barglari 2, biz uni daraxtdan olib tashlaymiz 
va boshqa tepalikni qo'shing (uni daraxtga ulash) 
Prufer kodiga 
Daraxt endi bo'ladi 
5

---

/ \
1 4 
\ 
3 
Prufer kodi = {1} bo'ladi 
Eng past yorliq varag'i 3, biz uni daraxtdan olib tashlaymiz 
va boshqa tepalikni qo'shing (uni daraxtga ulash) 
Prufer kodiga 
Daraxt endi bo'ladi 
5
/ \
1 4 
Prufer kodi = {1, 1} bo'ladi 
Eng past yorliq varag'i 1, biz uni daraxtdan olib tashlaymiz 
va boshqa tepalikni qo'shing (uni daraxtga ulash) 
Prufer kodiga 
Daraxt endi bo'ladi 
5
\
4
Prufer kodi = {1, 1, 5} bo'ladi 

---

Hozir bizda faqat ikkita tugun qoldi, shuning uchun to'xtab qolamiz.