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

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



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

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

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