ورود

View Full Version : سوال: الگوریتمی که ارتفاع درخت رو محاسبه کنه؟؟؟



oliya24
جمعه 06 آبان 1390, 13:35 عصر
سلام دوستان
من فکر کنم که دیگه عنوان مشخص باشه دوستان من دنبال این هستم که الگوریتم ارتفاع درخت رو پیدا کنم اما...
لطفا اگر شما میدانید به من بگید
ممنونم:لبخند:

مسعود اقدسی فام
یک شنبه 08 آبان 1390, 23:10 عصر
به صورت بازگشتی، از راس شروع کن و تابع رو برای دو زیر درخت چپ و راست فراخوانی کن. هر ارتفاعی از دو طرف اومد، بزرگترین رو با یک ( ارتفاع خود راس) جمع بزن، تا بشه ارتفاع کل درخت.

khosravib
شنبه 08 بهمن 1390, 11:38 صبح
salam
tabe'e voroodi ke rishe derakht ra migiri b'ad chek kon bebin farzand chap o rast age dasht bayad be surate bazgashti tabe' ro seda bezani
1+(max(heigh(lchilde),heigh(rchild