۰
subtitle
ارسال: #۱
  
تعداد حالات درج در BST
سلام
BST زیر را در نظر بگیرید:
![[تصویر: 236224_BST.gif]](https://img.manesht.ir/236224_BST.gif)
میخواهیم این BST را با وارد کردن کلیدهایش به یک BST خالی دوباره بازسازی کنیم، با چند گونه اولیت روی این کلیدها برای ورود به BST خالی، نمیتوان! این دوباره سازی را انجام داد؟
اینم پاسخ تشریحی اش:
![[تصویر: 236224_BST_Su.gif]](https://img.manesht.ir/236224_BST_Su.gif)
مشابه این سوال بارها در آزمون های موسسه ی پارسه مطرح شده، هرچند پاسخ تشریحی درست هست ولی این نحو حل کردن اینگونه سوالات هم خیلی زمان گیر هست و هم احتمال اشتباه توش زیاده!
خواستم ببینم شما به روش دیگه ای این سوال رو میتونید حل کنید؟ روش سریع تر و مطئمن تر.
BST زیر را در نظر بگیرید:
![[تصویر: 236224_BST.gif]](https://img.manesht.ir/236224_BST.gif)
میخواهیم این BST را با وارد کردن کلیدهایش به یک BST خالی دوباره بازسازی کنیم، با چند گونه اولیت روی این کلیدها برای ورود به BST خالی، نمیتوان! این دوباره سازی را انجام داد؟
اینم پاسخ تشریحی اش:
![[تصویر: 236224_BST_Su.gif]](https://img.manesht.ir/236224_BST_Su.gif)
مشابه این سوال بارها در آزمون های موسسه ی پارسه مطرح شده، هرچند پاسخ تشریحی درست هست ولی این نحو حل کردن اینگونه سوالات هم خیلی زمان گیر هست و هم احتمال اشتباه توش زیاده!
خواستم ببینم شما به روش دیگه ای این سوال رو میتونید حل کنید؟ روش سریع تر و مطئمن تر.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۳۰۹ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۳۴۹ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۸,۱۲۲ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۱۵۴ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۱,۹۱۸ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۱۹۳ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۱,۹۸۲ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۴۸۷ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۲,۸۸۱ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
درج عبارت "نوبت دوم" در مدرک دکتری | siiib70 | ۳ | ۳,۷۷۵ |
۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ آخرین ارسال: marvelous |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close