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