صفحه‌ها: ۱ ۲
(۲۴ آبان ۱۳۹۰ ۰۷:۴۶ ب.ظ)hosnieh نوشته شده توسط: استدلال شما درسته ولی خب تو صورت سوال اشاره ای به انتخاب بر اساس حروف الفبا نشده، پیش فرض ذهنی هم فرزند چپ اول بعد راست هستش.
ممنون از پاسختون
پیشفرض حروف الفباست !
چپ و راست نگید. ما داریم روی گراف پیمایش میکنیم.
یه گراف رو میتونی گره هاشو جابجا کنی (جوری که اتصال گره‌ها و هزینه یالها فرقی نکنه )
تو این مثال میتونی جوری جابجا کنی که G بشه فرزند سمت چپ A
پس اینکه بگیم پیشفرض اول چپه اشتباست