- Time limit: 1.00 s
- Memory limit: 128 MB
Binääripuussa jokaisella solmulla voi olla vasen ja oikea alipuu. Kolme tavallista tapaa käydä binääripuu läpi ovat:
- esijärjestys: ensin solmu, sitten vasen alipuu, lopuksi oikea alipuu
- sisäjärjestys: ensin vasen alipuu, sitten solmu, lopuksi oikea alipuu
- jälkijärjestys: ensin vasen alipuu, sitten oikea alipuu, lopuksi solmu
Binääripuu sisältää solmua, jotka on numeroitu . Sinulle on annettu puun esijärjestys ja sisäjärjestys, ja tehtäväsi on etsiä puun jälkijärjestys.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : solmujen määrä.
Sitten syötteessä on lukua, jotka kuvaavat puun esijärjestyksen.
Lopuksi syötteessä on lukua, jotka kuvaavat puun sisäjärjestyksen.
Voit olettaa, että syöte vastaa jotakin binääripuuta.
Tuloste
Tulosta puun jälkijärjestys syötettä vastaavassa muodossa.
Rajat
Esimerkki
Syöte:
5 5 3 2 1 4 3 5 1 2 4
Tuloste:
3 1 4 2 5