تالار گفتمان مانشت
تعداد فراخوانی - نسخه‌ی قابل چاپ

تعداد فراخوانی - sharareh_moradi - 16 دى ۱۳۹۳ ۰۲:۳۸ ب.ظ

سلام دوستان
میشه این سوال رو واسم حل کنین؟

RE: تعداد فراخوانی - Pakniat - 16 دى ۱۳۹۳ ۰۲:۵۸ ب.ظ

(۱۶ دى ۱۳۹۳ ۰۲:۳۸ ب.ظ)sharareh_moradi نوشته شده توسط:  سلام دوستان
میشه این سوال رو واسم حل کنین؟
کد:
inorder(x)
if x!=nil
inorder(x.left)
print x.key
inorder(x.right)
۱۹ بار

RE: تعداد فراخوانی - sharareh_moradi - 16 دى ۱۳۹۳ ۰۳:۰۹ ب.ظ

(۱۶ دى ۱۳۹۳ ۰۲:۵۸ ب.ظ)Pakniat نوشته شده توسط:  
(16 دى ۱۳۹۳ ۰۲:۳۸ ب.ظ)sharareh_moradi نوشته شده توسط:  سلام دوستان
میشه این سوال رو واسم حل کنین؟
کد:
inorder(x)
if x!=nil
inorder(x.left)
print x.key
inorder(x.right)
۱۹ بار

متوجه نمیشمش Sad
مرحله هاش رو میگین لطفا؟

RE: تعداد فراخوانی - shayesteb - 16 دى ۱۳۹۳ ۱۰:۵۶ ب.ظ

سلام
تعداد فراخوانی ها برابر تعداد نود ها و لینک های تهی هستن. توی این درخت ۹ تا نود داریم و ۱۰ تا لینک خالی پس تعداد کل فراخوانی ها ۱۹ میشه.

تعداد لینک های تهی رو میتونید از روی خود درخت با قرار دادن نود برای برگ ها پیدا کنیدو یا با دونستن این نکنه تعداد لینک های تهی یکی بیشتر از تعداد نودهای درخت هستن.

RE: تعداد فراخوانی - sharareh_moradi - 16 دى ۱۳۹۳ ۱۱:۱۲ ب.ظ

(۱۶ دى ۱۳۹۳ ۱۰:۵۶ ب.ظ)shayesteb نوشته شده توسط:  سلام
تعداد فراخوانی ها برابر تعداد نود ها و لینک های تهی هستن. توی این درخت ۹ تا نود داریم و ۱۰ تا لینک خالی پس تعداد کل فراخوانی ها ۱۹ میشه.

تعداد لینک های تهی رو میتونید از روی خود درخت با قرار دادن نود برای برگ ها پیدا کنیدو یا با دونستن این نکنه تعداد لینک های تهی یکی بیشتر از تعداد نودهای درخت هستن.

مرسی
ممنونم
عالی بودHeart