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

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

۰
subtitle
ارسال: #۱
  

m@hboobe پرسیده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)



Huh

۰
ارسال: #۲
  

asusx59sr پاسخ داده:

یکسان بودن اولین گره LRV و LVR ؟( دولتی علوم ۸۵)

گزینه ی ۲

امتحان کن. اگه ارتفاع برابر n-1 باشه باید درخت مورب باشه.درختی که موربه راسته پیمایش inorder اش باعث میشه اولین عنصر ریشه باشه. چون اینطرفشون خالیه. توی postorder هم که همیشه گره ی ریشه آخرینه.

اما اگر مورب چپ باشه جواب نمیده.

۰
ارسال: #۳
  

Mohammad-A پاسخ داده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

(۲۶ مهر ۱۳۹۱ ۰۷:۱۱ ب.ظ)asusx59sr نوشته شده توسط:  اگه ارتفاع برابر n-1 باشه باید درخت مورب باشه
البته میشه گفت مورب محض نیست. مثلاً یک درخت زیگزاگ مانند رو فرض کنید...

ارسال: #۴
  

asusx59sr پاسخ داده:

RE: یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

(۲۷ مهر ۱۳۹۱ ۰۱:۴۴ ب.ظ)mohammad-a نوشته شده توسط:  
(26 مهر ۱۳۹۱ ۰۷:۱۱ ب.ظ)asusx59sr نوشته شده توسط:  اگه ارتفاع برابر n-1 باشه باید درخت مورب باشه
البته میشه گفت مورب محض نیست. مثلاً یک درخت زیگزاگ مانند رو فرض کنید...

دقیقا. به این موضوع دقت نکرده بودم. سپاس فراوان
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۵
  

*Najmeh* پاسخ داده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

باید درخت کلا فرزند چپ نداشته باشه که مثل هم باشن
یعنی میشه rvوvr
ولی من زیکزاکو متوجه نشدم یعنی درقسمت راست بعضی از گره ها فرزند چپ داشته باشند؟

۰
ارسال: #۶
  

m@hboobe پاسخ داده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

(۲۷ مهر ۱۳۹۱ ۰۱:۵۳ ب.ظ)asusx59sr نوشته شده توسط:  
(27 مهر ۱۳۹۱ ۰۱:۴۴ ب.ظ)mohammad-a نوشته شده توسط:  
(26 مهر ۱۳۹۱ ۰۷:۱۱ ب.ظ)asusx59sr نوشته شده توسط:  اگه ارتفاع برابر n-1 باشه باید درخت مورب باشه
البته میشه گفت مورب محض نیست. مثلاً یک درخت زیگزاگ مانند رو فرض کنید...

دقیقا. به این موضوع دقت نکرده بودم. سپاس فراوان

درخت مورب به راست که جواب هست چون اونجور postorder اون میشه RV و inorder اون میشه VR

اصلا به درخت زیگراگ تا بحال اینقدر دقت نکرده بودم جفت postorder و inorder بدون هیچ تفاوتی اینکه کدوم سمت (چپ یا راست) رو گسترش بدیم یکی میشه Big Grin

ممنون Smile

۰
ارسال: #۷
  

Mohammad-A پاسخ داده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

بله مورب راست هم درسته...
البته فکر میکنم میشه نمونه‌هایی رو هم آورد که ارتفاع الزاماً n-1 نباشه ولی شرط سوال برقرار باشه.

۰
ارسال: #۸
  

mahdiii پاسخ داده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

پس در این صورت جواب تو گزینه ها نیست

۰
ارسال: #۹
  

asiehmohammadian پاسخ داده:

یکسان بودن اولین گره LRV و آخرین گره LVR ؟( دولتی علوم ۸۵)

توکتاب پوران نوشته این تست جواب درست نداره
درواقع به جای postorder باید مینوشت preorder
پوران اشتباه نوشته ؟؟؟

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  امریه ارگان های دولتی it_man ۰ ۷۲۵ ۰۸ دى ۱۴۰۱ ۰۱:۵۳ ب.ظ
آخرین ارسال: it_man
  آخرین کتابی که مطالعه کردین چی بود؟ mohammad_1366 ۳۵۳ ۱۴۸,۵۶۱ ۱۱ شهریور ۱۳۹۹ ۰۹:۳۱ ب.ظ
آخرین ارسال: diligent
Video آخرین فیلمی که دیدید! marvelous ۶۴ ۴۴۹ ۲۳ اردیبهشت ۱۳۹۹ ۰۳:۰۶ ب.ظ
آخرین ارسال: RASPINA
  ثبت نام نمونه دولتی هفتم ۹۹-۱۴۰۰ edumoshaver1 ۰ ۲,۰۰۱ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۸ ب.ظ
آخرین ارسال: edumoshaver1
  اعلام نتایج آزمون نمونه دولتی ۹۹-۱۴۰۰ edumoshaver1 ۰ ۲,۵۵۱ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۶ ب.ظ
آخرین ارسال: edumoshaver1
  اثبات بومی بودن sirvan.t ۸ ۵,۹۹۱ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  آخرین اخبار مربوط به مسابقات رباتیک کشوری javadjj ۲۴ ۲۲,۸۷۰ ۲۳ دى ۱۳۹۸ ۱۲:۵۶ ق.ظ
آخرین ارسال: marvelous
  هیتلر بودن یا نبودن marvelous ۲ ۲,۸۰۲ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۳,۲۱۶ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۷۳۶ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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