fshb_ 1370
یک شنبه 22 خرداد 1390, 20:11 عصر
سلام
من در برنامه های recursive مشکل دارم . اصلا نمیتونم ی برنامه recursive بنویسم، به خصوص در درخت ها که اغلب برنامه ها رو باید recursive نوشت.
من برنامه محاسبه عمق درخت بلد نیستم. اگه میشه این کد توضیح بدید.
در آخرین خط که LDیا RD رو return میکنه، اونا به کجا میرن؟
//p=root
int Depth(node p)
{
if(p==null)
return 0;
int LD=Depth(p.left);
int RD=Depth(p.right);
return (LD>RD)?LD+1:RD+1;
}
من در برنامه های recursive مشکل دارم . اصلا نمیتونم ی برنامه recursive بنویسم، به خصوص در درخت ها که اغلب برنامه ها رو باید recursive نوشت.
من برنامه محاسبه عمق درخت بلد نیستم. اگه میشه این کد توضیح بدید.
در آخرین خط که LDیا RD رو return میکنه، اونا به کجا میرن؟
//p=root
int Depth(node p)
{
if(p==null)
return 0;
int LD=Depth(p.left);
int RD=Depth(p.right);
return (LD>RD)?LD+1:RD+1;
}