سلام
برای اختلاف سطح گفته میشه که:
ارتفاع زیردرخت راست - ارتفاع زیردرخت چپ
ولی من نمیدونم چطوری با این فرمول اختلاف سطح رو برای هر نود حساب کنم!
مثلاً برای درخت پیوست شده، چطوری حساب میشه؟
[attachment=17085]
البته فک کنم چپ منهای راسته.مثلا f رو در نظر بگیر.سمت راستش فقط g و h هست دیگه درسته.خو حالا ارتفاع چپ منهای راست میشه صفر منهای دو برابر است با منفی دو.که بالای نود نوشته منفی دو واسه بقیه هم همینطور حساب میشه.
Sent from my cell
(۰۴ آبان ۱۳۹۳ ۰۵:۰۱ ب.ظ)explorer نوشته شده توسط: البته فک کنم چپ منهای راسته.مثلا f رو در نظر بگیر.سمت راستش فقط g و h هست دیگه درسته.خو حالا ارتفاع چپ منهای راست میشه صفر منهای دو برابر است با منفی دو.که بالای نود نوشته منفی دو واسه بقیه هم همینطور حساب میشه.آره دیگه چپ منهای راسته.
Sent from my cell
شما فرمول رو از چپ بخون.
ممنون، فهمیدم اشتباهم کجا بود.
من برای ریشه، عدد گره های پایین رو از هم کم میکردم!
