خوب عکس دوم برای من باز نشد اما با توجه به عکس اول ۳ تا نودی که اولیت ۱۰ دارن بالاتر از همه قرار می گیرن
ترتیب قرار گیریشون می شه عدد کاتالان (با توجه به این که به صورت BST قرار می گیرن)
گره های با اولویت ۳ تو یک قسمت قرار می گیرن عدد کاتالانش می شه ۲
اما گره های با اولویت ۶ به دو دسته تقسیم می شون ۲ به دوقسمت (تقسیم شدنشون بر حسب خاصیت BST هستش چون T حرف اخر هستش و S دارای اولویت ۱۰ هستش باعث می شه از دوتای دیگه جدا بشن) اون دوتا هم خودشوت بر حسب عدد کاتالان توی ۲ حالت قرار می گیرن
اخرش می شه ۲*۲*۵ که ۲۰ می شه

جواب [tex]2^2 ^{ }2^2 2^3[/tex] میشه؟ گزینه ۳؟

(۲۰ بهمن ۱۳۹۲ ۰۵:۵۶ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جواب [tex]2^2 ^{ }2^2 2^3[/tex] میشه؟ گزینه ۳؟

جواب گزینه ۲ هستش
ولی نمی دونم چطوری بدست می یاد

(۲۰ بهمن ۱۳۹۲ ۰۵:۵۶ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  جواب [tex]2^2 ^{ }2^2 2^3[/tex] میشه؟ گزینه ۳؟

این دو تا توضیحات پاسخ نامه است :




حالا یه شیر پاک خورده این توضیح رو توضیح بده!

terap اول بر اساس اولویت مرتب میکنه بعد انقدر دوران میده تا درست شه کلیدش
اینجا دوران نیاز نیست
کلا ۳تا اولویت ۱۰ برای ریشه وجود داره پس میشه کاتالان تا حالت برای ریشه
t , a ,f که یکتاست پس یه حالت داره
pr و db هم به همون قاعده