Софтуерно Инженерство
Loading...
+ Нов въпрос
lapd87 avatar lapd87 98 Точки

[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/i64M4kJD

това е кода ми като съм нясно че не проверявам на децата децата и затова не минава теста, но искам помощ как да го преработя за да стане :)

 

Тагове:
MartinBG avatar MartinBG 1154 Точки

Виж дали това решение на C# ще ти помогне и пиши, ако все още не си справил smiley

0
lapd87 avatar lapd87 98 Точки

Здравей,

разгледах решението ти и така както го разбирам ти проверяваш от всеки възел до най-долният, т.е. ако краят на поддървото е преди листата на основното ти няма да го хванеш нали? Не би ли трябвало да се провери всеки възел и ако сумата от децата е по-малка от целта да се проверят и на тях децата и т.н.?

 

П.С.

редактирах си метода за да работи за джъджа по подобен на твоя начин

https://pastebin.com/JmA1XXJT

0
16/01/2019 09:32:20