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

**mahdi bg** · 05-12-2007, 15:34

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

**saeed410** · 16-12-2007, 01:06

الگوریتمش تقریباً اینجوریه:
تا زمانی که به اشاره گر فیلد راست نا مساوی صفره کارای زی رو انجام بده
1- اگه نود فیلد چپ نامساوی ناله (NULL)به اون اشاره کن و به counter یک اضافه کن این روند رو ادامه بده تا به اشاره گر چپ به Null می رسه
2- بعد بیاد به Node فیلد راست اشاره کنه و مرحله 1 رو انجام بده و بعد بیاد 2
در ضمن اگه خود برنامه رو می خواستی یعنی برنامه ای که تعداد نودها ، نودهای داخلی ، نودهای اضافه شده ، نودهای حذف شده و ... می تونه به وبلاگم بری و اونجا درخواست کنی
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

**hamidreza_buddy** · 16-12-2007, 17:03

شبه کد:

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

**mahdi bg** · 16-12-2007, 21:36

سلام
تنها چیزی که میدونیم این که n تا گره داریم
درخت رو نداریم

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

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

اختيارات تاپيک

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

Thread Information

Users Browsing this Thread

User Tag List

قوانين ايجاد تاپيک در انجمن