می خوام یک درخت را به روشی که نود هارا از سمت چپ به راست پیمایش کنه پیاده سازی کنم .کسی می تونه راهنمایی کنه؟
می خوام یک درخت را به روشی که نود هارا از سمت چپ به راست پیمایش کنه پیاده سازی کنم .کسی می تونه راهنمایی کنه؟
همچین پیمایشی نداریم ، شما باید از پیمایش pre-order,post-order یا in-order استفاده کنید. در همین بخش در این مورد بحث شده. من فکر کنم پیمایش pre-order برای شما مناسب باشه
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
پیمایش از راست به چپ منو یاد جستجوی سطری می ندازه؟
با اشاره گر کار کردید؟
برای پیاده سازی یک درخت به روش bfs(در هو ش مصنوعی )می خوام .اشاره گر هم کمی کار کردم
برای پیاده سازی bfs کافیه از یک صف استفاده کنید، از ریشه شروع کنید هر نود فرزند را در صف قرار دهید ، سپس برای هر نود ابتدای صف کار را تکرار کنید و ...
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
باید مشخص باشه که آیا دودویی هست یا نه.....
لزومی نداره ، برای پیاده سازی الگوریتم bfs در یک گراف هم از صف استفاده میشه و محدودیتی ندارهباید مشخص باشه که آیا دودویی هست یا نه.....
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master