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

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

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

شبه کد:

کد:

---

traverse_binary_tree(treenode)
{
  if (treenode == null) return
 
  traverse_binary_tree(treenode.left)
  count++;
  traverse_binary_tree(treenode.right)
}

---

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

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