سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - نسخهی قابل چاپ |
سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - 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 آذر ۱۳۹۲ ۱۲:۲۱ ق.ظ
ممنونم دوست خوبم فهمیدم خیلی توضیحت خوب بود . امیدوارم موفق باشی. |
RE: سوال ساختمان داده آزاد ۷۹(پیمایش درخت ) - Morris - 03 آذر ۱۳۹۲ ۱۲:۴۹ ق.ظ
(۰۳ آذر ۱۳۹۲ ۱۲:۲۱ ق.ظ)tarane1992 نوشته شده توسط: ممنونم دوست خوبم فهمیدم خیلی توضیحت خوب بود . من هم برای شما دوست عزیز آرزوی موفقیت می کنم. |