Перевести дерево, реализованное способом 1 в представление способом 2. Выполнить индивидуальное задание.
1. Найти количество вершин имеющих только левые поддеревья.
2. Найти произведение значений в листьях.
3. Найти максимальное значение в вершине.
4. Найти сумму значений всех вершин дерева.
5. Найти количество вершин, находящихся на К – ом уровне.
Используемая для реализация структуры
1. «Список сыновей».
2. «Указатели».
3. Массив.
Вариант
№ вар. | Способ реализации 1 | Способ реализации 2 | Задание |
1. | |||
2. | |||
3. | |||
4. | |||
5. | |||
6. | |||
7. | |||
8. | |||
9. | |||
10. | |||
11. | |||
12. | |||
13. | |||
14. | |||
15. | |||
16. | |||
17. | |||
18. | |||
19. | |||
20. | |||
21. | |||
22. | |||
23. | |||
24. | |||
25. | |||
26. | |||
27. | |||
28. | |||
29. | |||
30. |
|
|