تالار گفتمان مانشت

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

(16 دى 1393 02:38 ب.ظ)sharareh_moradi نوشته شده توسط: [ -> ]سلام دوستان
میشه این سوال رو واسم حل کنین؟

۱۹ بار

(16 دى 1393 02:58 ب.ظ)Pakniat نوشته شده توسط: [ -> ]

(16 دى 1393 02:38 ب.ظ)sharareh_moradi نوشته شده توسط: [ -> ]سلام دوستان
میشه این سوال رو واسم حل کنین؟

کد:

inorder(x)
if x!=nil
inorder(x.left)
print x.key
inorder(x.right)

۱۹ بار

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

سلام
تعداد فراخوانی ها برابر تعداد نود ها و لینک های تهی هستن. توی این درخت 9 تا نود داریم و 10 تا لینک خالی پس تعداد کل فراخوانی ها 19 میشه.

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

(16 دى 1393 10:56 ب.ظ)shayesteb نوشته شده توسط: [ -> ]سلام
تعداد فراخوانی ها برابر تعداد نود ها و لینک های تهی هستن. توی این درخت ۹ تا نود داریم و ۱۰ تا لینک خالی پس تعداد کل فراخوانی ها ۱۹ میشه.

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

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