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

سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت - tayebe68 - 26 دى ۱۳۹۲ ۱۲:۰۹ ب.ظ

لطفا راهنمایی کنید.

پارامترهای min و max در تابع ISBST چی رو نشون می دن؟؟

جواب پوران: گزینه ۴

Re: سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت - Donna - 26 دى ۱۳۹۲ ۱۲:۲۵ ب.ظ

Min و Max کوچکترین و بزرگترین گره رو نشون میده
کوچکترین سمت چپ ترین برگ و بزرگترین هم سمت راست ترین برگ هست.
که وقتی مثلا فرزند چپ ریشه رو بررسی میکنیم باید از مینیم بیشتر و از حداکثر یه واحد کمتر از کلید ریشه کمتر باشه. یعنی مقدار کلید فرزند راسته فرزند چپه ریشه باید حداکثر از کلید ریشه یه واحد کمتر باشه.

Sent from my GT-S5660 using Tapatalk 2