دوستان عزیز سلام
من به یه سوالی توی درس ساختمان داده برخوردم که مربوط به مبحث درخت ها می شه ولی اصلا متوجه منظورش نمی شم ممنون می شم منو راهنمایی کنید می خوام برنامه اش رو هم بنویسم
به نظر خودم که سوال مشکلی هست.
سوال:
با دریافت یک 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 ورودی به وسیله اعداد نسبت داده شده به رئوس(در هر خط یک عدد)
یه سوال درسی مربوط به ساختمان داده
جهت طرح ابهامات و مشکلات درسی خود به این بخش مراجعه نمایید
مدیر انجمن: rosa_127
بازگشت به “طرح سوالات و مشکلات درسی”
پرش به
- اطلاعات کلی سایت
- ↲ اخبار و اطلاعات سایت
- ↲ اعضای سایت
- بخش کنکوری
- ↲ کنکور کاردانی به کارشناسی
- ↲ کنکور کاردانی پیوسته ( فنی و حرفه ای )
- ↲ کنکور کارشناسی ارشد
- ↲ مشاوره کنکور
- ↲ جزوه و تست
- ↲ آرشیو کنکور
- ↲ موسسات آموزشی و کلاسهای کنکور
- ↲ موسسه کاوشگران
- ↲ موسسه آموزشی اندیشه اساتید
- ↲ موسسه آموزش عالی آزاد پارسه
- ↲ موسسه آموزش عالی آزاد ماهان
- ↲ موسسه آموزش عالی آزاد مدرسان شریف
- ↲ سایر موسسات آموزش عالی
- بخش غیر کنکوری
- ↲ طرح سوالات و مشکلات درسی
- ↲ معرفی دانشگاهها و امکانات آنها
- ↲ مراکز دولتی و غیرانتفاعی
- ↲ مراکز آزاد
- ↲ مراکز پیام نور و علمی کاربردی
- ↲ ادبیات و موسیقی
- ↲ شعر
- ↲ ادبیات جهان
- ↲ ادبیات طنز
- ↲ موسیقی
- ↲ فیلم و سینما
- ↲ سینمای جهان
- ↲ سریال های خارجی
- ↲ روانشناسی
- ↲ مشکلات خدمت سربازی
- ↲ مباحث متفرقه و سوالات کامپیوتری