سلام
ببخشید من درست متوجه سوالتون نشدم!
ولی اون چیزی که خودم از سوال میفهمم اینه که: تعداد گره های بسط داده شده رو میخواد نه تولید شده.
خب چون هدف تو عمق ۴ هستش، تا عمق ۳ که همه بسط داده میشن حالا ۲ حالت پیش میاد، یکی اینکه تو عمق ۴ گره سمت چپی هدف باشه که جواب میشه: $1 b b^2 b^3 1$ وحالت بعدی هم که هدف سمت راستترین گره تو عمق ۴ باشه که میشه: $1 b b^2 b^3 b^4$

(۱۰ دى ۱۳۹۳ ۱۱:۱۷ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
ببخشید من درست متوجه سوالت
ون نشدم!
ولی اون چیزی که خودم از سوال میفهمم اینه که: تعداد گره های بسط داده شده رو میخواد نه تولید شده.



خب چون هدف تو عمق ۴ هستش، تا عمق ۳ که همه بسط داده میشن حالا ۲ حالت پیش میاد، یکی اینکه تو عمق ۴ گره سمت چپی هدف باشه که جواب میشه:
$1 b b^2 b^3 1$ وحالت بعدی هم که هدف سمت راستترین گره تو عمق ۴ باشه که میشه: $1 b b^2 b^3 b^4$

منم همین جوابو دادم که با مداد نوشتم! اما پاسخنامه اونی که با خودکاره رو نوشته!! و گزینه ٤ و انتخاب کرده

گره های بسط داده شده یعنی گره هایی که فرزندانشون تولید شده
جوابتون درسته این تست جوابش تو گزینه ها نیست اگه عمق ریشه یک بود جواب گزینه ۴ میشد تو کتاب راهیان هم به این نکته اشاره شده