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

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

ارسال:
  

miss_samira پرسیده:

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

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

۰
ارسال:
  

flowerirani پاسخ داده:

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

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

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

۰
ارسال:
  

shayesteb پاسخ داده:

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

سلام

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منبع ویدیویی برای آنالیز عددی fotobetpsy ۰ ۱۱۹ ۲۴ شهریور ۱۴۰۳ ۰۱:۲۶ ق.ظ
آخرین ارسال: fotobetpsy
  تفاوت آنالیز عددی و محاسبات عددی fotobetpsy ۰ ۱۴۲ ۲۴ شهریور ۱۴۰۳ ۰۱:۱۸ ق.ظ
آخرین ارسال: fotobetpsy
  دریافت مدارک تحصیلی به صورت آنلاین امکان داره ؟ 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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