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