پیاده سازی درخت [بایگانی]

donya100

پنج شنبه 15 آذر 1386, 15:53 عصر

می خوام یک درخت را به روشی که نود هارا از سمت چپ به راست پیمایش کنه پیاده سازی کنم .کسی می تونه راهنمایی کنه؟

whitehat

پنج شنبه 15 آذر 1386, 22:33 عصر

همچین پیمایشی نداریم ، شما باید از پیمایش pre-order,post-order یا in-order استفاده کنید. در همین بخش در این مورد بحث شده. من فکر کنم پیمایش pre-order برای شما مناسب باشه

alinaghiha

جمعه 16 آذر 1386, 00:18 صبح

پیمایش از راست به چپ منو یاد جستجوی سطری می ندازه؟
با اشاره گر کار کردید؟

donya100

جمعه 16 آذر 1386, 14:52 عصر

برای پیاده سازی یک درخت به روش bfs(در هو ش مصنوعی )می خوام .اشاره گر هم کمی کار کردم

whitehat

جمعه 16 آذر 1386, 22:55 عصر

برای پیاده سازی bfs کافیه از یک صف استفاده کنید، از ریشه شروع کنید هر نود فرزند را در صف قرار دهید ، سپس برای هر نود ابتدای صف کار را تکرار کنید و ...

sajjad951

شنبه 17 آذر 1386, 10:29 صبح

باید مشخص باشه که آیا دودویی هست یا نه.....

whitehat

شنبه 17 آذر 1386, 13:39 عصر

باید مشخص باشه که آیا دودویی هست یا نه.....
لزومی نداره ، برای پیاده سازی الگوریتم bfs در یک گراف هم از صف استفاده میشه و محدودیتی نداره