پس‌ترتیب


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

برنامه‌ای بنویسید که با گرفتن «پیش‌ترتیب» (pre-order) و «میان‌ترتیب» (in-order) یک درخت دودویی، پیمایش «پس‌ترتیب» (post-order) آن را به عنوان خروجی بدهد.

اعداد درخت دودویی متمایز هستند.

ورودی🔗

در ابتدا عدد nn تعداد رئوس درخت می‌آید. در دو خط بعدی، در هر خط nn عدد با فاصله از هم می‌آیند که به ترتیب نشان‌دهنده‌ی نمایش «میان‌ترتیب» و «پیش‌‌ترتیب» درخت خواهند بود. 1n3×105 1 \leq n \leq 3 \times 10^5

خروجی🔗

تعداد nn عدد با فاصله در یک خط بنویسید که نشان‌دهنده‌‌ی نمایش پس ترتیب درخت متناظر باشد.

مثال🔗

ورودی نمونه ۱🔗

9
6 2 1 4 3 5 7 9 8
1 2 3 4 5 6 7 8 9
Plain text

خروجی نمونه ۱🔗

1 3 5 4 2 8 9 7 6
Plain text