Zadání: Na vstupu je zadán binární strom pomocí závorek.
Tedy například (5(4(11(7()())(2()()))()) (8(13()())(4()(1()())))) odpovídá
strom.png
Úkolem je určit pro zadané číslo, jestli existuje cesta od kořene až k nějakému listu taková, že součet vrcholů v cestě je roven danému číslu.
Vzorový vstup:
22 (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
20 (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
10 (3
(2 (4 () () )
(8 () () ) )
(1 (6 () () )
(4 () () ) ) )
5 ()
Vzorový výstup:
yes
no
yes
no
Řešení:
Java_Zapocet.txt
Attachments: