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

می خواییم یک تابع بنویسیم که یک درخت دودویی با 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?