Tietorakenteet ja algoritmit syksy 2020

AVL-puu ja järjestykset

Muodosta AVL-puu, joka syntyy, kun puuhun lisätään alkiot 1–10 pienimmästä suurimpaan.

Esitä tuloksena olevan AVL-puun sisältö esi-, sisä- ja jälkijärjestyksessä.

Anna järjestys samaan tapaan kuin kurssikirjassa listana, jossa on solmujen numerot.

Vastaukset

Esijärjestys:

Sisäjärjestys:

Jälkijärjestys:

The deadline for this task has passed


Return to task list