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