Tämän viikon aiheena on puiden käsittely. KKKK:n luvuista 26 ja 38 on varmasti hyötyä tehtävissä.

Vinkit

Yhteismatka

[hint]Tutki, miten yhteismatka muuttuu, kun siirrytään viereiseen solmuun.[/hint]

Nakkikioski

[hint]Apuna kannattaa käyttää summapuurakennetta, jossa jokaiseen solmuun tallennetaan nakkikioskien määrä polulla juurisolmusta kyseiseen solmuun.[/hint]

Molekyyli

[hint]Keksi tapa antaa jokaiselle alipuulle tunnus (tai hash) siten, että kahden alipuun tunnisteet ovat samat jos ja vain jos alipuut ovat samat (jollain piirtotavalla). Tällä tavalla saat vastauksen vertaamalla puiden juurten tunnuksia.[/hint]