[attachment=7255]
گزینه ی ۲
امتحان کن. اگه ارتفاع برابر n-1 باشه باید درخت مورب باشه.درختی که موربه راسته پیمایش inorder اش باعث میشه اولین عنصر ریشه باشه. چون اینطرفشون خالیه. توی postorder هم که همیشه گره ی ریشه آخرینه.
اما اگر مورب چپ باشه جواب نمیده.
(۲۶ مهر ۱۳۹۱ ۰۷:۱۱ ب.ظ)asusx59sr نوشته شده توسط: اگه ارتفاع برابر n-1 باشه باید درخت مورب باشهالبته میشه گفت مورب محض نیست. مثلاً یک درخت زیگزاگ مانند رو فرض کنید...
(۲۷ مهر ۱۳۹۱ ۰۱:۴۴ ب.ظ)mohammad-a نوشته شده توسط:(26 مهر ۱۳۹۱ ۰۷:۱۱ ب.ظ)asusx59sr نوشته شده توسط: اگه ارتفاع برابر n-1 باشه باید درخت مورب باشهالبته میشه گفت مورب محض نیست. مثلاً یک درخت زیگزاگ مانند رو فرض کنید...
دقیقا. به این موضوع دقت نکرده بودم. سپاس فراوان
باید درخت کلا فرزند چپ نداشته باشه که مثل هم باشن
یعنی میشه rvوvr
ولی من زیکزاکو متوجه نشدم یعنی درقسمت راست بعضی از گره ها فرزند چپ داشته باشند؟
(۲۷ مهر ۱۳۹۱ ۰۱:۵۳ ب.ظ)asusx59sr نوشته شده توسط:(27 مهر ۱۳۹۱ ۰۱:۴۴ ب.ظ)mohammad-a نوشته شده توسط:(26 مهر ۱۳۹۱ ۰۷:۱۱ ب.ظ)asusx59sr نوشته شده توسط: اگه ارتفاع برابر n-1 باشه باید درخت مورب باشهالبته میشه گفت مورب محض نیست. مثلاً یک درخت زیگزاگ مانند رو فرض کنید...
دقیقا. به این موضوع دقت نکرده بودم. سپاس فراوان
درخت مورب به راست که جواب هست چون اونجور postorder اون میشه RV و inorder اون میشه VR
اصلا به درخت زیگراگ تا بحال اینقدر دقت نکرده بودم جفت postorder و inorder بدون هیچ تفاوتی اینکه کدوم سمت (چپ یا راست) رو گسترش بدیم یکی میشه
ممنون
بله مورب راست هم درسته...
البته فکر میکنم میشه نمونه‌هایی رو هم آورد که ارتفاع الزاماً n-1 نباشه ولی شرط سوال برقرار باشه.
پس در این صورت جواب تو گزینه ها نیست
توکتاب پوران نوشته این تست جواب درست نداره
درواقع به جای postorder باید مینوشت preorder
پوران اشتباه نوشته ؟؟؟