Да се напишат функции, която в дадено наредено двоично дърво намират сумата на:
- всички върхове в дървото
- всички поддървета в дървото
- вътрешните върхове в дървото
- върховете от всяко едно ниво на дървото
Да се напишат функции, която в дадено наредено двоично дърво намират сумата на:
Трябва да влезете, за да публикувате коментар.
Решението на първата задача.
А, супер! Значи успяхте и до решение да стигнете – и то до правилното :-) Може би малко може да се оптимизира – да вика рекурсивните функции само ако има нужда – но пък така кодът на broi_vurhove() е пределно прост! Позволих си да махна функциите, които нямат отношение към задачата и демонстрацията им, за да може по-лесно да се види същественото. Надявам се да не възразявате…