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

سوال علوم کامپیوتر سال ۸۵ از مبحث درخت ها

ارسال:
  

s.h5102 پرسیده:

سوال علوم کامپیوتر سال ۸۵ از مبحث درخت ها

۱- تو یه درخت باینری با n گره تو چه حالتی اولین گره تو پیمایش postorder مشابه با آخرین گره تو پیمایش inorder میشه؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

golche70 پاسخ داده:

RE: سوال علوم کامپیوتر سال ۸۵ از مبحث درخت ها

سوال ۹۵ سال ۸۵ علوم هست.
اولین گره پسوندی قراره برابر آخرین گره میانوندی بشه :
LRV
LVR
قرمزا باید برابر شوند. با مثال زدن متوجه میشید هر درختی غیر از مورب راست و چپ نمیتونه به این حالت برسه. (که این درختا ارتفاعی برابر ارتفاع n-1 دارند) حالا چرا

یه مورب راست از نوع bst هیچ گرهی در سمت چپ نداره پس توی پیمایش LRV هیچ L نخواهید دید و به نوعی پیمایش اینجوری خلاصه میشه : RV
به همین ترتیب وقتی درخت مورب راست LVR پیمایش میشه,پیمایشش خلاصه میشه به VR
میبینید که آخر پیمایش میانترتیب (راست ترین گره درخت) و اول پیمایش پسترتیب (باز هم راست ترین گره درخت) یکسان در اومدن.

برای مورب چپ خودتون اثبات کنید که چرا. (ی شکل ساده با گره های محدود رو پیمایش کنید ) مشکلی بود حتما بپرسید
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۳۷ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۲ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۸۳ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  مبحث جستجوهای محلی Elham_tm ۷ ۳,۹۳۱ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۱۱۴ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۵۱۴ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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