سلام دوستان
یه سوالی رو می خوام حل کنم ولی خیلی پیچیده است ممنون می شم راهنمایی کنید
با دریافت یک s-term درخت ان ساخته و چاپ شود
s-term ترکیبی از حروف s و پرانتز است که به صورت زیر تعریف می شود:
s یک s-term است
اگر n , m دو s-term باشند (mn) هم یک s-term است
مثال
(ss)(ss))s)(ss))))
(برای نسبت دادن اعداد به رئوس درخت به ریشه ان عدد یک نسبت داده می شود و سپس به راس سمت چپ یک راس با عدد i, عدد 2i و به راس سمت راست ان عدد 2i+1 و سپس به شیوه preorder نوشته می شود)
ساختار ورودی:
خط اول: s-term به طو حداکثر 10 به توان 5
ساختار خروجی:فرض کنید N=size(tree)l که tree درخت متناظر s-term است
خط اول تا N ام:
نمایش preorder درخت متناظر با s-term ورودی به وسیله اعداد نسبت داده شده به رئوس(در هر خط یک عدد)
صورت سوال درباره اون s-term رو متوجه نمی شم خیلی ممنون می شم راهنمایی کنید
یه سوالی رو می خوام حل کنم ولی خیلی پیچیده است ممنون می شم راهنمایی کنید
با دریافت یک s-term درخت ان ساخته و چاپ شود
s-term ترکیبی از حروف s و پرانتز است که به صورت زیر تعریف می شود:
s یک s-term است
اگر n , m دو s-term باشند (mn) هم یک s-term است
مثال
(ss)(ss))s)(ss)))) (برای نسبت دادن اعداد به رئوس درخت به ریشه ان عدد یک نسبت داده می شود و سپس به راس سمت چپ یک راس با عدد i, عدد 2i و به راس سمت راست ان عدد 2i+1 و سپس به شیوه preorder نوشته می شود)
ساختار ورودی:
خط اول: s-term به طو حداکثر 10 به توان 5
ساختار خروجی:فرض کنید N=size(tree)l که tree درخت متناظر s-term است
خط اول تا N ام:
نمایش preorder درخت متناظر با s-term ورودی به وسیله اعداد نسبت داده شده به رئوس(در هر خط یک عدد)
صورت سوال درباره اون s-term رو متوجه نمی شم خیلی ممنون می شم راهنمایی کنید
آخرین ویرایش:
