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: