۰
subtitle
ارسال: #۱
رسم درخت از روی Post-order
سلام،
با مشخص بودن پیمایش Post-Order و برگ ها با فرض اینکه گره تک فرزندی وجود ندارد. درخت را چگونه می توان یکتا رسم کرد؟
مراحل این کار و می خوام بدونم.
با مشخص بودن پیمایش Post-Order و برگ ها با فرض اینکه گره تک فرزندی وجود ندارد. درخت را چگونه می توان یکتا رسم کرد؟
مراحل این کار و می خوام بدونم.
۱
ارسال: #۲
RE: رسم درخت از روی Post-order
با سلام دوست عزیز برای اینکار از سمت چپ شروع می کنیم به پیمایش و برگه ها را داخل پشته میریزیم با رسیدن به یک گره غیر برگ دو برگ بالای پشته را پاپ می کنیم و به ترتیب زیر درخت چپ و راست اون گره غیر برگ قرار می دهیم و گره غیر برگ را داخل پشته قرار می دهیم و به پیمایش ادامه میدهیم این روند ادامه داره تا وقتی که پشته خالی بشه دقت کنید فرض بر اینه که گره تک فرزندی وجود نداره
موفق باشید.
موفق باشید.
ارسال: #۳
RE: رسم درخت از روی Post-order
(۲۲ آذر ۱۳۹۳ ۰۳:۰۴ ق.ظ)Hamid_0311 نوشته شده توسط: با سلام دوست عزیز برای اینکار از سمت چپ شروع می کنیم به پیمایش و برگه ها را داخل پشته میریزیم با رسیدن به یک گره غیر برگ دو برگ بالای پشته را پاپ می کنیم و به ترتیب زیر درخت چپ و راست اون گره غیر برگ قرار می دهیم و گره غیر برگ را داخل پشته قرار می دهیم و به پیمایش ادامه میدهیم این روند ادامه داره تا وقتی که پشته خالی بشه دقت کنید فرض بر اینه که گره تک فرزندی وجود نداره
موفق باشید.
سلام،
تشکر برای جواب
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close