[EXERCISES] Basic Trees - Problem {8} - All Subtrees With a Given Sum
Здравейте колеги и Марто, който може би ще помогне отново :)
не ми минава първият тест защото очаква да изкарам цялото дърво (0 1 2 3):
4 0 1 0 2 1 3 6
това е кода ми като съм нясно че не проверявам на децата децата и затова не минава теста, но искам помощ как да го преработя за да стане :)
Здравей,
разгледах решението ти и така както го разбирам ти проверяваш от всеки възел до най-долният, т.е. ако краят на поддървото е преди листата на основното ти няма да го хванеш нали? Не би ли трябвало да се провери всеки възел и ако сумата от децата е по-малка от целта да се проверят и на тях децата и т.н.?
П.С.
редактирах си метода за да работи за джъджа по подобен на твоя начин
https://pastebin.com/JmA1XXJT