تالار گفتمان مانشت
سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - نسخه‌ی قابل چاپ

سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - tarane1992 - 02 آذر ۱۳۹۲ ۰۳:۱۱ ب.ظ

سلام دوستان کسی میتونه این سوالو برام حل کنه ممنون میشم

جواب گزینه ۴ هست.

RE: سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - Morris - 02 آذر ۱۳۹۲ ۰۷:۱۵ ب.ظ

(۰۲ آذر ۱۳۹۲ ۰۳:۱۱ ب.ظ)tarane1992 نوشته شده توسط:  سلام دوستان کسی میتونه این سوالو برام حل کنه ممنون میشم

جواب گزینه ۴ هست.




سلام.
واقعا سوالای دانشگاه آزاد بسیار عجیب هستند !!!



این الگوریتم می گوید ابتدا root سپس rightChild سپس دوباره باز هم root و پس از آن هم leftChild :
-اولین ریشه می شود A (پس تا اینجا شد A)
-حال rightChild درخت A که می شود درختی که تنها یک ریشه با نام C دارد. پس یکبار C سپس rightChild آن که تهی است و سپس باز C و در نهایت leftChild آن که تهی است و می شود CC (پس تا اینجا شد ACC) .
- حال پس از rightChild درخت A یک بار دیگر ریشه آن یعنی A را قرار می دهیم (پس می شود ACCA) .
-حال leftChild درخت A که می شود BEEBDD که کاملا واضح است زیرا از مرحله قبل یاد گرفتیم که برای درخت هایی که تنها یک ریشه دارند، دو بار ریشه را می نویسیم و EE و DD از اینجا ظاهر شد. (و تا اینجا ACCABEEBDD) .

RE: سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - tarane1992 - 03 آذر ۱۳۹۲ ۱۲:۲۱ ق.ظ

ممنونم دوست خوبم فهمیدم خیلی توضیحت خوب بود .

امیدوارم موفق باشی.Smile

RE: سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - Morris - 03 آذر ۱۳۹۲ ۱۲:۴۹ ق.ظ

(۰۳ آذر ۱۳۹۲ ۱۲:۲۱ ق.ظ)tarane1992 نوشته شده توسط:  ممنونم دوست خوبم فهمیدم خیلی توضیحت خوب بود .

امیدوارم موفق باشی.Smile

من هم برای شما دوست عزیز آرزوی موفقیت می کنم.