(۱۴ دى ۱۳۹۲ ۰۳:۳۲ ب.ظ)tarane1992 نوشته شده توسط:  سلام
من سوالم اینه وقتی داده ها رو از نزولی به صعودی مرتب میکنم و بعد کوچکتراهارو با هم میگیرم بعد زیر درخت چپ و راست رو درخت من با جوابای سوالا فرق میکنه سوال من اینه ترتیب زیر درخت چپ رو راست مهمه ؟ اشکال کار من کجاست؟
چون از یه طرف کد گذاری کنم شاخه های راستو یک و چپو صفر میدم جواب من برعکس جواب .
مثلا
a=50
b=10
c=25
d=28
e=32
درختی که من رسم میکنم a در زیرشاخه چپ میشه ولی جواب a زیرشاخه راسته...
خوب بگید من کجای کارم اشتباهه؟یعنی اگر درست بکشی درخت باید یکتا باشه؟

(۱۴ دى ۱۳۹۲ ۰۴:۵۹ ب.ظ)Somayeh_Y نوشته شده توسط:  آره ترتیب زیر درخت راست و چپ مهمه
من حلش کردم، a زیر درخت راست شد.
اول مرتب می کنیم:
b=10
c=25
d=28
e=32
a=50
مرحله اول b و c با هم ادغام میشن. بعد از مرتب سازی داریم
d=28
e=32
درخت b ,c با ریشه ۳۵
a=50
مرحله ۲ : d , e ادغام می شوند، بعد از مرتب سازی داریم

درخت b ,c با ریشه ۳۵
a=50
درخت e , d با ریشه ۶۰
مرحله ۳: a با زیر درخت قبلش ادغام میشه، اینجا چون a بزرگتر از ریشه زیر درخت (۳۵) هست ، سمت راست قرار میگیره.
e,d =60
b,c,a=85
و در نهایت دو زیر درخت بالا با هم ترکیب میشوند. شکل رو به همین ترتیب بکشید می بینید که a در زیر شاخه سمت راست قرار میگیره.

اگه توضیحات نامفهومه شکل بکشم.

(۱۴ دى ۱۳۹۲ ۰۹:۲۲ ب.ظ)Somayeh_Y نوشته شده توسط:  توی این درختی که کشیدید جای زیر درخت راست(ریشه =۶۰) و چپ (ریشه =۸۵) رو عوض کنید درست میشه.

(۲۰ دى ۱۳۹۲ ۰۹:۰۸ ب.ظ)soheila2012 نوشته شده توسط:  با توجه به تعریف شما پس این جواب پارسه چرا ایطوری شده؟!!
رسم درخت رعایت نشد ۵۸ چرا سمت راست قرار نگرفت؟