# Zápočet-Kofroň 18.1.2018

<{ForumPost(poster="stenly", timestamp=2018-01-18 15:44:03)}>
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:*

- *[Java_Zapocet.txt](/Forum%20archiv/Attachments/7096_6c76296a85ca40d2d9eb1bbbbfaed96c)*
- *[strom.png](/Forum%20archiv/Attachments/7096_a919879bef827a07afdb3a977a6fe3e2)*

<{/ForumPost}>