سوال 15
حل تشریحی سوال شماره 15 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1398
15.
پیمایشهای پیش ترتیب و پس ترتیب یک درخت دودویی به صورت زیر است:
preorder: abcdefg, postorder: cbfgeda
با فرض ذخیره سازی درخت در آرایه ریشه در خانه ی ۱ و فرزندان گره اندیس در اندیسهای و )، حداکثر تعداد خانههای بلا استفاده قبل از محل آخرین گره در آرایه کدام است؟
1)
5
2)
6
3)
7
4)
8
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،