|
Amaliy mashg‘ulot ishlari uchun topshiriqlar
|
| bet | 28/39 | | Sana | 12.06.2024 | | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Amaliy mashg‘ulot ishlari uchun topshiriqlar:
1. Binar daraxt tuzish: C++ da bir binar daraxtni tuzish dasturini yozing.
2. Binar daraxtning o‘lchamini aniqlash: Binar daraxtni yaratib, uning o‘lchamini aniqlash dasturini tuzing.
3. Daraxtga element qo‘shish: Binar daraxtga yangi element qo‘shish va daraxtni qayta tuzish.
4. Preorder tarqatish: Binar daraxtni “preorder” tarqatib chiqish algoritmini yozing.
5. Inorder tarqatish: Binar daraxtni “inorder” tarqatib chiqish algoritmini yozing.
6. Postorder tarqatish: Binar daraxtni “postorder” tarqatib chiqish algoritmini yozing.
7. Maksimal qiymatni topish: Binar daraxtda eng katta qiymatni aniqlash algoritmini tuzing.
8. Minimal qiymatni topish: Binar daraxtda eng kichik qiymatni aniqlash algoritmini tuzing.
9. Bir elementni o‘chirish: Binar daraxtdan ma’lum bir elementni o‘chirish algoritmini yozing.
10. Barcha elementlarni o‘chirish: Binar daraxtni barcha elementlarni o‘chirish algoritmini yozing.
11. Elementni qidirish: Binar daraxtda ma’lum bir elementni qidirish algoritmini yozing.
12. Daraxtni qayta tuzish: Binar daraxtni boshqacha tartibda qayta tuzish dasturini yozing.
13. Daraxtning balandligini aniqlash: Binar daraxtni balandligini aniqlash algoritmini yozing.
14. Daraxtni to‘g‘ridan-to‘g‘ri aks ettirish: Binar daraxtni to‘g‘ridan-to‘g‘ri aks ettirish algoritmini yozing.
15. Daraxtda kichik qismni olish: Binar daraxtda ma’lum bir qismni olish algoritmini yozing.
16. Tenglikni aniqlash: Binar daraxtda tenglikni aniqlash algoritmini yozing.
17. Daraxtni tahlil qilish: Binar daraxtni tahlil qilish (parsing) dasturini yozing.
18. O‘ziga o‘zini kiritadigan daraxt: O‘ziga o‘zini kiritadigan binar daraxt yaratish dasturini tuzing.
19. Daraxtni grafik (visual) ko‘rsatish: Binar daraxtni ko‘rsatuvchi dastur tuzing.
20.Daraxtni boshqacha struktura (tree traversal)ga o‘tkazish: Binar daraxtni boshqacha struktura (masalan, AVL yoki qo‘shimcha operatsiyalarni qo‘llash)ga o‘tkazish dasturini yozing.
|
| |
