Amaliy mashg’ulot- 11 Mavzu: Binar daraxtlarni tashkil qilish. Binar daraxtlar ustida amallar. Binar daraxtlar. Daraxt balandligi va ko’ruv

Postorder
dan foydalanish
Postorder traversal daraxtni yo'q qilish uchun ishlatiladi. Tafsilotlar uchun 
daraxtni yo'q qilish uchun savolga qarang. Postorder traversal, shuningdek, ifoda 
daraxtining postfix ifodasini olish uchun foydalidir. Iltimos, postfiks ifodasini 
ishlatish uchun http://en.wikipedia.org/wiki/Reverse_Polish_notation ga qarang. 
Misol: Yuqoridagi rasm uchun postorder o'tish 4 5 2 3 1 ga teng.
Graf - bu ba'zi bir juft ob'ektlar havolalar orqali bog'langan ob'ektlar 
to'plamining tasviriy tasviri. O'zaro bog'langan ob'ektlar tepaliklar deb nomlangan 
nuqtalar bilan ifodalanadi va tepaliklarni bog'laydigan bog'lanishlar qirralar deb 
nomlanadi.
Rasmiy ravishda, grafik - bu juftlik to'plami (V, E), bu erda V - tepaliklar 
to'plami va E - qirralarning to'plami, tepalik juftlarini bir-biriga bog'lab turadi. 
Quyidagi grafaga qarang
Yuqoridagi grafikada,
V = {a, b, c, d, e}
E = {ab, ac, bd, cd, de}
Grafik ma'lumotlar tuzilishi
Matematik grafikalar ma'lumotlar tarkibida aks ettirilishi mumkin. Biz 
tepaliklar massivi va qirralarning ikki o'lchovli massivi yordamida grafani namoyish 
eta olamiz. Davom etishdan oldin, keling, ba'zi muhim shartlar bilan tanishib 
chiqamiz -
Vertex - Grafikning har bir tuguni vertex sifatida ifodalanadi. Quyidagi misolda 
belgilangan doira tepaliklarni aks ettiradi. Shunday qilib, A dan G gacha cho'qqilar. 
Biz ularni quyidagi rasmda ko'rsatilgandek massiv yordamida namoyish etishimiz 
mumkin. Bu erda A indeksni 0 bilan aniqlash mumkin, B 1 indeks yordamida va 
boshqalarni aniqlash mumkin.

---

Xulosa. 
Men bu amaliy mashg’ulot davomida 
https://programforyou.ru/graph-
redactor?ysclid=lb0a7r8bo7705937604
 online platformasida yuqoridagi graflar 
bog’lanishini korib chiqdim. Yaqinlik matritsasini ham aniqlashni ham organdim. 

---