درخت دودويي

---

شرح پروژه

درخت دودويي ساختمان داده¬اي است که در آن هرگره يايک برگ است که حاوي يک عدد صحيح(که ممکن است مثبت، صفر يامنفي باشد)، يايک گره داخلي، که شامل يک زير درخت چپ و راست(اما هيچ داده¬اي). در اين مسئله هيچ فرضي در موردشکل درخت باينري يانظم ياترتيب ازمقاديرصحيح در برگ-هاي آن نداريم.توجه داشته باشيدکه هردرخت دودويي از اين نوع شامل حداقل يک گره مي¬باشد-اين درختان ممکن نيست خالي باشد. جرم (mass)يک درخت دودويي برابرمجموع اعداد صحيح موجود در برگ¬هاي آن است. هدف ما دراين پروزه اين است که زيردرختي در يک درخت دودويي است که داراي بزرگترين جرم است، را مشخص کند. خروجي اين الگوريتم بايستي جرم بزرگترين زيردرخت، به همراه آدرس ريشه زير درخت مي¬باشد که به صورت يک رشته است که موقعيت نسبي ريشه زير درخت نسبت به ريشه درخت را مشخص مي¬کند. هر آدرس با يک ستاره شروع مي شود ، که ريشه درخت را مشخص مي¬کند. هرکاراکتربعد ازستاره0 (زير درخت سمت چپ)و يا1(زير درخت سمت راست) مي¬باشد. بنابراين،براي مثال، آدرس 110*زير درخت سمت چپ (0)،اززير درخت سمت راست (1) اززير درخت سمت راست(1)ريشه(*)را نشان مي¬دهد. براي مثال در درخت زير: زير درخت 1*،زير درخت با بيشترين جرم است، که جرم آن برابر10(4 + 1+(-3) + 8) است. اگر گره برگ8 به2- تغيير کند، آنگاه زيردرخت با بزرگترين جرم00* خواهد بود،زير درخت شامل فقط گره برگ5 است.


زیرساخت:
windows 7


قابل تحویل:

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---