Tietorakenteet ja algoritmit syksy 2020

Binääripuun käsittely

Toteuta Javalla tai Pythonilla Tirakirjan sivulla 61 kuvattu algoritmi, joka laskee binääripuun korkeuden. Testaa algoritmin toimintaa muutamalla binääripuulla, joissa on noin 10 solmua.

Löydät neuvoja binääripuun toteuttamiseen tämän viikon lisämateriaalista.

Algoritmin toteutus

Kirjoita tähän koodi, joka toteuttaa algoritmin ja testaa sen toimintaa:

The deadline for this task has passed but you can still check your answers

Return to task list