الگوریتم غیر بازگشتی چاپ درخت دودویی

می خواییم یک تابع بنویسیم که یک درخت دودویی با n گره رو چاپ کنیم شرط های زیر باید اعمال شوند
۱ غیر بازگشتی
۲ حافظه ی اضافی ثابت
۳ درخت حتی به صورت موقت تغییر نکند
نوشته با پیچیدگی n میشه ولی نمی فهمم چه جوری Huh

(فصل ۱۰ clrs)

ارسال: #۲

۲۰ بهمن ۱۳۹۲, ۰۱:۳۳ ب.ظ

hosshah پاسخ داده:

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

این مسئله رو میشه با پیمایش درخت حل کرد دیگه. حالا ما پیمایش ها رو میومدیم بازگشتی کد میزدیم حالا غیر بازگشتی مینویسیم دیگه

ارسال: #۳

۲۰ بهمن ۱۳۹۲, ۰۹:۲۰ ب.ظ

izadan11 پاسخ داده:

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

(۲۰ بهمن ۱۳۹۲ ۰۱:۳۳ ب.ظ)hosshah نوشته شده توسط: این مسئله رو میشه با پیمایش درخت حل کرد دیگه. حالا ما پیمایش ها رو میومدیم بازگشتی کد میزدیم حالا غیر بازگشتی مینویسیم دیگه

تو پیمایش ما از log n حافظه استفاده می کردیم

ارسال: #۴

۲۰ بهمن ۱۳۹۲, ۰۹:۲۴ ب.ظ

hosshah پاسخ داده:

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

(۲۰ بهمن ۱۳۹۲ ۰۹:۲۰ ب.ظ)izadan11 نوشته شده توسط: تو پیمایش ما از log n حافظه استفاده می کردیم

پیمایش postorder و inorder رو قبول دارم حافظه logn اضافی میخواد ولی preorder رو بعید میدونم

ارسال: #۵

۲۰ بهمن ۱۳۹۲, ۱۰:۰۷ ب.ظ

izadan11 پاسخ داده:

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

(۲۰ بهمن ۱۳۹۲ ۰۹:۲۴ ب.ظ)hosshah نوشته شده توسط:
(20 بهمن ۱۳۹۲ ۰۹:۲۰ ب.ظ)izadan11 نوشته شده توسط: تو پیمایش ما از log n حافظه استفاده می کردیم

پیمایش postorder و inorder رو قبول دارم حافظه logn اضافی میخواد ولی preorder رو بعید میدونم

فرقی نداره یکی هستن (روال کاریشون کلا شبیه dfs هست)

ارسال: #۶

۲۰ بهمن ۱۳۹۲, ۱۰:۲۱ ب.ظ

hosshah پاسخ داده:

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

(۲۰ بهمن ۱۳۹۲ ۱۰:۰۷ ب.ظ)izadan11 نوشته شده توسط: فرقی نداره یکی هستن (روال کاریشون کلا شبیه dfs هست)

پس معذور دار ما را

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تعداد برگ درخت؟؟؟؟؟؟؟	rad.bahar	۴	۶,۳۴۹	۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra
	فروش منابع ارشد انفورماتیک پزشکی(چاپ ۹۱ تا ۹۴)	ali reza	۱	۳,۸۰۵	۰۶ آذر ۱۴۰۰ ۰۹:۱۶ ب.ظ آخرین ارسال: ali reza
	بررسی اعتبار یک مجله برای چاپ مقاله	one hacker alone	۰	۲,۹۱۰	۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ آخرین ارسال: one hacker alone
	دو سوال در مورد درخت BST(درخت جستجوی دودویی)	امیدوار	۳	۶,۷۰۸	۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh
	زمان جستجوی درخت	fateme.sm	۰	۲,۲۹۲	۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm
	مرتبه ایجاد درخت	rad.bahar	۱	۴,۱۶۷	۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar
	عمق درخت ????	rad.bahar	۱	۳,۱۹۳	۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه
	محاسبه ارتفاع درخت....	baharkhanoom	۳	۹,۳۹۳	۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh
	تعداد درخت فراگیر	ss311	۰	۲,۸۴۲	۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311
	درخت دسترس پذیری برای شبکه های پتری	αɾια	۱	۳,۰۲۲	۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια

الگوریتم غیر بازگشتی چاپ درخت دودویی

الگوریتم غیر بازگشتی چاپ درخت دودویی

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

RE: الگوریتم غیر بازگشتی چاپ درخت دودویی

Can I see some ID?

Feeling left out?

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

Feeling left out?