زمان کنونی: ۲۶ فروردین ۱۴۰۴, ۰۴:۰۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

رسم درخت از روی Post-order

پاسخ جدید به سوال اصلی موضوع
۰
subtitle
ارسال: #۱
  

davoud_teimouri پرسیده:

رسم درخت از روی Post-order

سلام،

با مشخص بودن پیمایش Post-Order و برگ ها با فرض اینکه گره تک فرزندی وجود ندارد. درخت را چگونه می توان یکتا رسم کرد؟
مراحل این کار و می خوام بدونم.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال: #۲
  

Hamid_0311 پاسخ داده:

RE: رسم درخت از روی Post-order

با سلام دوست عزیز برای اینکار از سمت چپ شروع می کنیم به پیمایش و برگه ها را داخل پشته میریزیم با رسیدن به یک گره غیر برگ دو برگ بالای پشته را پاپ می کنیم و به ترتیب زیر درخت چپ و راست اون گره غیر برگ قرار می دهیم و گره غیر برگ را داخل پشته قرار می دهیم و به پیمایش ادامه میدهیم این روند ادامه داره تا وقتی که پشته خالی بشه دقت کنید فرض بر اینه که گره تک فرزندی وجود نداره

موفق باشید.
نقل قول این ارسال در یک پاسخ

ارسال: #۳
  

davoud_teimouri پاسخ داده:

RE: رسم درخت از روی Post-order

(۲۲ آذر ۱۳۹۳ ۰۳:۰۴ ق.ظ)Hamid_0311 نوشته شده توسط:  با سلام دوست عزیز برای اینکار از سمت چپ شروع می کنیم به پیمایش و برگه ها را داخل پشته میریزیم با رسیدن به یک گره غیر برگ دو برگ بالای پشته را پاپ می کنیم و به ترتیب زیر درخت چپ و راست اون گره غیر برگ قرار می دهیم و گره غیر برگ را داخل پشته قرار می دهیم و به پیمایش ادامه میدهیم این روند ادامه داره تا وقتی که پشته خالی بشه دقت کنید فرض بر اینه که گره تک فرزندی وجود نداره

موفق باشید.

سلام،
تشکر برای جواب
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۵,۲۷۴ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۹۱۳ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۸۷۳ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۵۵۵ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۵۷۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۴۰۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۲,۰۱۹ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۴,۶۷۷ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  تعداد درخت فراگیر ss311 ۰ ۲,۴۴۴ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۸,۱۱۷ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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