برای گرفتن ورودی از توابع ()raw_input یا ()input استفاده کنید.

درخت دودویی


لیست راس‌های یک درخت دودویی ( نه لزوما درخت دودویی جستجو ) به صورت پیش‌ترتیب و میان‌ترتیب به شما داده می‌شود. شما باید لیست راس‌های درخت را به صورت پس‌ترتیب چاپ کنید.

توضیح نمایش پیش‌ترتیب، میان‌ترتیب و پس‌ترتیب🔗

توضیح کامل‌تر یک درخت دودویی

پیمایش پیش‌ترتیب:

  1. ریشه را ملاقات کن.
  2. زیر درخت چپ را پیمایش کن.
  3. زیر درخت راست را پیمایش کن.
  • دنباله پیمایش پیش‌ترتیب: A, B, D, E, H, I, C, F, G

پیمایش میان‌ترتیب:

  1. زیردرخت چپ را پیمایش کن.
  2. ریشه را ملاقات کن.
  3. زیردرخت‌ راست را پیمایش کن.
  • دنباله پیمایش میان‌ترتیب: D, B, H, E, I, A, F, C, G

پیمایش پس‌ترتیب:

  1. زیر درخت چپ را پیمایش کن.
  2. زیر درخت راست را پیمایش کن.
  3. ریشه را ملاقات کن.
  • دنباله پیمایش پس‌ترتیب: D, H, I, E, B, F, G, C, A

ورودی🔗

در خط اول، n تعداد راس‌های درخت و در خط دوم و سوم، به ترتیب، پیش‌ترتیب و میان‌ترتیب درخت دودویی آمده است. برای بیان پیش‌ترتیب و میان‌ترتیب در هر خط n عدد که برچسب راس‌های درخت دودویی هستند با فاصله از هم، آمده است. 1n1041 \leq n \leq 10^{4}

خروجی🔗

در خروجی در یک خط باید n عدد با فاصله از هم جدا شده بنویسید که بیانگر پس‌ترتیب درخت دودویی باشد.

مثال🔗

ورودی نمونه

8
7 10 4 3 1 2 8 11
4 10 3 1 7 11 8 2
Plain text

خروجی نمونه

4 1 3 10 11 8 2 7
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.