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

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

ارسال:
  

miss_samira پرسیده:

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

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

۰
ارسال:
  

flowerirani پاسخ داده:

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

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

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

۰
ارسال:
  

shayesteb پاسخ داده:

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

سلام

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دریافت مدارک تحصیلی به صورت آنلاین امکان داره ؟ MohsenRezaei ۱ ۲۰۷ ۰۹ دى ۱۴۰۲ ۰۴:۰۲ ب.ظ
آخرین ارسال: MohsenRezaei
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۳۷ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۱۲ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۰۸۱ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی Happiness.72 ۰ ۲,۲۳۶ ۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۴۵۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  آنیل کوک raha701 ۰ ۸ ۱۴ اسفند ۱۳۹۸ ۰۵:۵۲ ب.ظ
آخرین ارسال: raha701

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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