می خوام یک درخت را به روشی که نود هارا از سمت چپ به راست پیمایش کنه پیاده سازی کنم .کسی می تونه راهنمایی کنه؟
Printable View
می خوام یک درخت را به روشی که نود هارا از سمت چپ به راست پیمایش کنه پیاده سازی کنم .کسی می تونه راهنمایی کنه؟
همچین پیمایشی نداریم ، شما باید از پیمایش pre-order,post-order یا in-order استفاده کنید. در همین بخش در این مورد بحث شده. من فکر کنم پیمایش pre-order برای شما مناسب باشه
پیمایش از راست به چپ منو یاد جستجوی سطری می ندازه؟
با اشاره گر کار کردید؟
برای پیاده سازی یک درخت به روش bfs(در هو ش مصنوعی )می خوام .اشاره گر هم کمی کار کردم
برای پیاده سازی bfs کافیه از یک صف استفاده کنید، از ریشه شروع کنید هر نود فرزند را در صف قرار دهید ، سپس برای هر نود ابتدای صف کار را تکرار کنید و ...
باید مشخص باشه که آیا دودویی هست یا نه.....
لزومی نداره ، برای پیاده سازی الگوریتم bfs در یک گراف هم از صف استفاده میشه و محدودیتی ندارهنقل قول:
باید مشخص باشه که آیا دودویی هست یا نه.....