ورود

نسخه کامل مشاهده نسخه کامل : الگوریتم بازگشتی شمار تعداد درخت با n گره


mahdi bg
05-12-2007, 15:34
سلام
الگوریتم بازگشتی شمار تعداد درخت با n گره
رو میخواستم
فقط الگوریتم رو هو بگین کافیه
ممنون
saeed410
16-12-2007, 01:06
:40:الگوریتمش تقریباً اینجوریه:
تا زمانی که به اشاره گر فیلد راست نا مساوی صفره کارای زی رو انجام بده
1- اگه نود فیلد چپ نامساوی ناله (NULL)به اون اشاره کن و به counter یک اضافه کن این روند رو ادامه بده تا به اشاره گر چپ به Null می رسه
2- بعد بیاد به Node فیلد راست اشاره کنه و مرحله 1 رو انجام بده و بعد بیاد 2
در ضمن اگه خود برنامه رو می خواستی یعنی برنامه ای که تعداد نودها ، نودهای داخلی ، نودهای اضافه شده ، نودهای حذف شده و ... می تونه به وبلاگم بری و اونجا درخواست کنی
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ] ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ])
hamidreza_buddy
16-12-2007, 17:03
شبه کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
mahdi bg
16-12-2007, 21:36
سلام
تنها چیزی که میدونیم این که n تا گره داریم
درخت رو نداریم

وگرنه که که ساده بود
در ضمن کد شما تعداد نود ها رو می شماره اگه اشتباه نکنم.
بازم ممنون