«Информатика және ақпараттық технологиялар» кафедрасы

5. Тақырыбы: Бинарлық ағаш

1. 
   Екілік ағаш элементтерінің қосындысын табыңыз.
   
2. 
   Сол жақта ұрпақтарының саны оң жақта ұрпақтарының санына тең емес шыңдарды тап.
   
3. 
   X элементінің екілік ағашқа тепе-теңдік санын анықтайтын функцияны жаз.
   

4. 
   Бинарлық ағаштың ең үлкен элементі мен осы ағашта ең үлкен элементтің қайталау санын табу.
   
5. 
   Екілік ағашта кем дегенде екі бірдей элемент бар-жоғын анықтайтын функцияны жаз.
   
6. 
   Бинарлық ағаштың бірдей элементтерінің максималды санын анықтайтын функцияны жаз.
   
7. 
   Екілік ағаш симметриялы екенін анықтайтын функцияны жаз.
   
8. 
   Екілік ағаш іздеу ағаш екенін анықтайтын функцияны жаз.
   
9. 
   Элементтердің жиынтық салмағы ең аз екілік ағаштың жапырақтарына тамырдан апаратын барлық жолдарды экранға шығару.
   
10. 
    .Оң элементтері бар екілік ағаштың барлық деңгейлерінің соңғы нөмірін табу қажет.
    
11. 
    Бинарлық ағаштың әрбір деңгейінде ең үлкен элементті тап.
    
12. 
    Екілік ағаш жапырақтары арасындағы ең аз және ең көп жолды тап.
    
13. 
    Бинарлық ағаштан алынған ағаш қатаң бинарлық болатындай ең аз шыңдарды алып тастау.
    
14. 
    Мәтіндік файл болсын. Іздеу ағашын пайдалана отырып, басқа мәтін файлын жасау – бастапқы файлда әрбір сөздің пайда болуы мен саны бар жиілік сөздігін жасау.
    
15. 
    Пайдаланушы енгізген сандарды итерациялау арқылы іздеу ағашын құр.
    
16. 
    Төменде x элементі іздеу ағашында бар ма екенін анықтайтын рекурсивті және итеративті функциясын құр
    
17. 
    Іздеу ағашынан берілген x кілті бар шыңдарды жою функциясын жаз.
    
18. 
    Элементтердің санын ағаштың k деңгейінде анықтаңыз.
    
19. 
    Экранға тамырдан бинарлы ағаштың жапырақтарына апаратын барлық жолдарды шығар.
    
20. 
    T бүтін сандар екілік ағашының әрбір деңгейінде ең аз және ең көп элементтерді тап