زمان کنونی: ۲۵ شهریور ۱۳۹۸, ۰۳:۲۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن

ارسال:
  

miss_samira پرسیده:

نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن

سلام دوستان،
چطوری میتونیم با داشتن پیمایش پس ترتیب یک درخت پیمایش پیش ترتیب آن را بدست بیاریم.

۰
ارسال:
  

flowerirani پاسخ داده:

نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن

همونجوری که دوستمون فرمودند اگر درخت جستجوی دودویی بود همیشه پیمایش میانوندی اون در دسترس هست و صعودی هم هست وبا داشتن پیمایش پیش ترتبیب یا پس ترتیب چون میاونوندی هم در دسترس هست به راحتی میشه درخت را منحصربفرد کشید.
اگر bst نبود باید حتما برگها مشخص شده باشه. با د اشتن پیمایش تنهای pre یا post درخت غیر دودویی نمیشه درخت را منحصربفرد کشید.

وحالت اخر هم واگر هم pre و post رو بدهند بدون داشتن میاونودی ؛ اخرین گره در pre برگ هست واخرین برگ هم هست اخرین گره در pre را در post پیدا کرده از ان گره به بعد دیگه برگی نیست به بعدش غیر برگ هست.
و برعکس
در post اولین گره برگ هست اولین برگ هم هست ان را در pre پیدا کرده قبل ان برگی نیست....
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

shayesteb پاسخ داده:

RE: نحوه یافتن پیمایش پس ترتیب یک درخت با داشتن پیمایش پیش ترتیب آن

سلام

اگه درخت جستجوی دودویی باشه با درنظر گرفتنه اینکه پیمایش میان ترتیب همون ترتیب صعودی عناصر هستش میتونیم خیلی راحت درختش رو بکشیم و پیمایش پیش ترتیب رو به دست بیاریم اگه هم درخت جستجویی دودویی نباشه باید گرههای برگ رو مشخص کرده باشن.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوالاتی در مورد درخت Heap hejran_ha ۴ ۷,۸۳۵ ۱۵ مهر ۱۳۹۱ ۰۶:۰۴ ب.ظ
آخرین ارسال: hejran_ha
  ساخت درخت هیپ به روش جوانترین پدر shadi ۶ ۵,۵۷۷ ۱۷ شهریور ۱۳۹۱ ۱۱:۱۴ ب.ظ
آخرین ارسال: mfXpert
  با عناصر تکراری در درخت هافمن چه می کنید؟ bijibuji ۱۳ ۳,۶۵۴ ۰۸ تیر ۱۳۹۱ ۰۶:۲۵ ق.ظ
آخرین ارسال: Masoud05
  نکات - مفاهیم اولیه درخت Masoud05 ۵ ۸,۶۴۲ ۰۶ تیر ۱۳۹۱ ۰۱:۰۰ ب.ظ
آخرین ارسال: cormen
  نکات - درخت دودویی ویژه Masoud05 ۳ ۵,۹۵۳ ۱۰ اردیبهشت ۱۳۹۱ ۱۰:۵۴ ب.ظ
آخرین ارسال: Masoud05
  تعداد درخت های دودویی که پیمایش های Pre و Post آن داده شده است netsupport ۵ ۲,۷۶۶ ۰۲ بهمن ۱۳۹۰ ۰۶:۰۱ ب.ظ
آخرین ارسال: fatima1537
  یک سوال از درخت Aurora ۱۲ ۴,۶۳۰ ۰۸ دى ۱۳۹۰ ۰۲:۰۲ ق.ظ
آخرین ارسال: Lantern
  سوال از درس ساختمان داده [درخت] Mostak ۷ ۶,۲۹۳ ۱۲ آذر ۱۳۹۰ ۱۲:۲۱ ب.ظ
آخرین ارسال: انرژی مثبت
Question ترتیب خروج از پشته shokohigol ۶ ۱,۹۰۱ ۲۵ آبان ۱۳۹۰ ۰۱:۱۰ ب.ظ
آخرین ارسال: shokohigol
  یه مشکل در محاسبه ارتفاع درخت bahar ۱۹ ۴,۳۱۴ ۰۳ بهمن ۱۳۸۹ ۰۷:۰۵ ب.ظ
آخرین ارسال: ف.ش

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close