آره درسته من حلش کردم گززینه ۲ درست اومد

نظر من هم گزینه دو هستش.فکر کنم شبیه همچین سوالی تو مهندسی کامپیوتر سال های قبل اومده بود

من ۱ زدم
چون در پیمایش pre order اول ریشه هست بعد گرههای چپ ریشه و بعد گرههای راست ریشه پس اول از همه ریشه(۱ گره) + سمت چپ(۵ گره) قرار میگیرند و سپس در سمت راست هم اول درخت سمت چپ یعنی گره E (که ۸ گره دارد) شمارش میشود بعد نوبت F میرسدپس تا اینجا(یعنی قبل از رسیدن به F (که آخرین زیر درخت است) ما فقط ۵ گره از F را شمارش نکردیم --- پس جواب pre order برابر ۵-۲۰=۱۵

(۰۵ اسفند ۱۳۹۰ ۰۵:۰۵ ب.ظ)fatima1537 نوشته شده توسط:  من ۱ زدم
چون در پیمایش pre order اول ریشه هست بعد گرههای چپ ریشه و بعد گرههای راست ریشه پس اول از همه ریشه(۱ گره) + سمت چپ(۵ گره) قرار میگیرند و سپس در سمت راست هم اول درخت سمت چپ یعنی گره E (که ۸ گره دارد) شمارش میشود بعد نوبت F میرسدپس تا اینجا(یعنی قبل از رسیدن به F (که آخرین زیر درخت است) ما فقط ۵ گره از F را شمارش نکردیم --- پس جواب pre order برابر ۵-۲۰=۱۵

شما تا اینجا درست حل کردید ولی خود گره F رو حساب نکردید. اگه خود گره ی F را هم حساب کنیم میشه ۱۶ امین گره.

(۰۵ اسفند ۱۳۹۰ ۰۵:۲۰ ب.ظ)saeedeh123 نوشته شده توسط:  شما تا اینجا درست حل کردید ولی خود گره F رو حساب نکردید. اگه خود گره ی F را هم حساب کنیم میشه ۱۶ امین گره.

نظرتون درسته.فکر کنم منفی زدم.

کلید گزینه ۲ صحیح است .