زمان کنونی: ۰۶ اردیبهشت ۱۴۰۳, ۱۰:۲۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

یه سوال از درخت جستجوی دودویی

ارسال:
  

bahar پرسیده:

یه سوال از درخت جستجوی دودویی

سوال ۵۲ کنکور سال ۸۴ که میگه چند حالت عناصر با کلیدهای a<b<c<d را میتوان وارد یک درخت دودوئی جست وجوی تهی کرد تا درختی به شکل زیر ایجاد شود ...

۱-۴
۳-۲
۳-۲
۴-۱


برای من یه ابهام وجود داره اینکه مگه تودرخت جستجوی دودویی هر پدر از گره سمت چپ خود بزرگتر واز سمت راستی خود کوچکتر نیست ..از اونجایی که کلید هارو a<b<c<d در نظر گرفته این تصور وجود داره که کلید d بزرگترین بعد c,b , a هست پس تنها در حالتی که b پدر باشه a سمت چپ و d سمت راست و پدر گره c که سمت چپ باشه درخت ساخته میشه این ۳ حالت که جایگشت کلیدهای a, d نسبت به هم جابجاپذیرند رو نمی فهمم ...لطفا اگه میتونید این مسئله رو برای من شرح بدید شاید اصلا صورت سوال رو خوب متوجه نشدم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۳۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۵۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۹۷ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۷۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۱۲۵ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۵۲۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  در جستجوی اساتید امنیت wskf ۰ ۱,۹۰۹ ۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ
آخرین ارسال: wskf
  تعداد درخت فراگیر ss311 ۰ ۲,۰۸۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۱۴۲ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سطح و عمق و ارتفاع درخت remove ۵ ۱۰,۷۵۵ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close