CSES - Viikon 6 johdanto Kaikissa viikon 6 tehtävissä on tarkoituksena tehdä rekursiivinen algoritmi, joka laskee jonkin tuloksen binääripuun rakenteen perusteella.

Tehtävissä puut ovat pieniä eikä vaadita erityistä tehokkuutta, vaan tarkoitus on harjoitella rekursion käyttämistä.

Huomaa kuitenkin, että viimeisessä tehtävässä on liian hidasta laskea jokainen ratkaisu erikseen, koska tulos voi olla luokkaa $10^{18}$.

Python

Tehtävissä binääripuun solmua vastaa nimetty tuple Node, joka sisältää viittauksen solmun vasempaan ja oikeaan lapseen. Löydät tietoa binääripuun käsittelystä Pythonilla tästä.

Java

Tehtävissä binääripuun solmua vastaa luokka Node, joka sisältää viittauksen solmun vasempaan ja oikeaan lapseen. Löydät tietoa binääripuun käsittelystä Javalla tästä.

Tällä viikolla kun lähetät Java-ratkaisun CSES:ään, siihen lisätään automaattisesti mukaan tiedosto Node.java, jossa on Node-luokan toteutus.