![[تصویر: 65365_1_1379095502.png]](https://img.manesht.ir/65365_1_1379095502.png)
جواب شده ۳/ولی کامل بلد نیستم.
دوست عزیز ابتدا و طبق صورت سوال دوایر را Min و مربعها را Max در نظر می گیریم که با توجه به این امر سطوح به این صورت است:
Min
Max
Min
Max
Min
>> در شاخه اول (چپ) ابتدا E را ملاقات می کنیم که در نتیجه عدد ۶ به سطح بالاتر یعنی گره B منتقل شده و بدلیل Max بودن این سطح Alpha=6 خواهد شد. سپس به سمت راست همان شاخه رفته و چپ ترین گره مربوط یعنی K را ملاقات کرده و بدینصورت عدد ۴ به سطح بالاتر که F باشد منتقل شده و با توجه به Min بودن در آن گره Beta=4 خواهد شد، حال متوجه می شویم که شرط Beta<=Alpha اجدادش رویت می شود زیرا ۶>=4 است، بنابراین گره L در سمت راست F ملاقات نخواهد شد که این اولین کاراکتر در رشته هدف مورد نظر ماست. در ادامه هم عدد ۶ به سطح اول درخت منتقل می شود و چون این سطح Min است بنابراین Beta=6 خواهد شد. پس تا اینجای کار گره L ملاقات نشده و گزینه چهار به خودی خود حذف می شود.
>> حال نوبت پیمایش شاخه وسط درخت است، در چپ ترین سمت این شاخه گره K را رویت کرده و بالطبع عدد آن یعنی ۶ به سطح بالاتر و گره C منتقل و چون این سطح Max است، Alpha=6 خواهد شد، حال متوجه خواهیم شد که شرط Alpha>=Beta اجدادش رویت می شود زیرا ۶<=6 است، بنابراین گره H در سمت راست C ملاقات نخواهد شد که این دومین کاراکتر در رشته هدف مورد نظر ماست. بنابراین گزینه دوم هم حذف می شود. در ادامه چون مقدار ریشه که ۶ باشد با مقدار فعلی ما فرقی ندارد پس ریشه همان ۶ خواهد ماند.
>> حال نوبت به پیمایش شاخه سمت چپ درخت رسیده است، به چپ ترین گره این شاخه یعنی M رفته و آن را پیمایش می کنیم و بنابراین عدد آن یعنی ۷ به سطح بالاتر و گره I که Min است انتقال پیدا کرده و Beta=7 خواهد شد و در ادامه همین مقدار ۷ به گره سطح بالاتر که Max است هم انتقال پیدا کرده و در گره D می بینیم که Alpha=7 خواهد شد. با توجه با این امر متوجه می شویم که شرط Alpha>=Beta اجدادش برقرار است زیرا ۶<=7 است، بنابراین گره J در سمت راست این شاخه پیمایش نخواهد شد که این سومین و آخرین کاراکتر در رشته مورد نظر ماست.
حاصل مورد نظر ما L.H.J یعنی گزینه سوم خواهد بود.