سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت - نسخهی قابل چاپ |
سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت - tayebe68 - 26 دى ۱۳۹۲ ۱۲:۰۹ ب.ظ
لطفا راهنمایی کنید. پارامترهای min و max در تابع ISBST چی رو نشون می دن؟؟ جواب پوران: گزینه ۴ |
Re: سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت - Donna - 26 دى ۱۳۹۲ ۱۲:۲۵ ب.ظ
Min و Max کوچکترین و بزرگترین گره رو نشون میده کوچکترین سمت چپ ترین برگ و بزرگترین هم سمت راست ترین برگ هست. که وقتی مثلا فرزند چپ ریشه رو بررسی میکنیم باید از مینیم بیشتر و از حداکثر یه واحد کمتر از کلید ریشه کمتر باشه. یعنی مقدار کلید فرزند راسته فرزند چپه ریشه باید حداکثر از کلید ریشه یه واحد کمتر باشه. Sent from my GT-S5660 using Tapatalk 2 |