Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Puun läpikäynti
Task
CSES - Puun läpikäynti
Kun tiedossa on binääripuun esijärjestys ja sisäjärjestys, siitä voidaan päätellä jälkijärjestys.
Esimerkiksi kun esijärjestys on $[5,3,2,1,4]$ ja sisäjärjestys on $[3,5,1,2,4]$, voidaan päätellä, että jälkijärjestys on $[3,1,4,2,5]$.
Tehtäväsi on päätellä binääripuun jälkijärjestys, kun esijärjestys on $[6,10,12,4,5,2,1,7,11,3,8,9]$ ja sisäjärjestys on $[4,12,5,10,6,7,1,11,8,3,2,9]$.
Jälkijärjestys:
Viikko 6
Puun läpikäynti
Binäärihakupuu
Lehdet
Sama taso
Alipuut
Solmujärjestys
Puun polut
Lisäystavat