یه سوال درسی مربوط به ساختمان داده

[lighting]

دوستان عزیز سلام
من به یه سوالی توی درس ساختمان داده برخوردم که مربوط به مبحث درخت ها می شه ولی اصلا متوجه منظورش نمی شم ممنون می شم منو راهنمایی کنید می خوام برنامه اش رو هم بنویسم
به نظر خودم که سوال مشکلی هست.
سوال:
با دریافت یک 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 ورودی به وسیله اعداد نسبت داده شده به رئوس(در هر خط یک عدد)