where the nodes haveno successors.

where the nodes have
no successors. After expanding these nodes, the search “backs up”
to the next shallowest node that still has unexplored successors.
This is unlike the BFS, which visits all the siblings of a node
before any children. In cases where the tree is very deep (has
many levels), a cutoff must be added at some depth to make sure
that the search terminates.

ผลลัพธ์ (ไทย) 1:

ที่โหนดที่มีผู้สืบทอดไม่ หลังจากขยายโหนเหล่านี้ การค้นหา "สำรอง"ไป โหน shallowest ที่ยังคงมีบรรยากาศเงียบสงบทั้งผู้สืบทอดนี้จะแตกต่างจาก bfs แยก การเข้าใช้ข้อมูลที่เกี่ยวข้องทั้งหมดของโหนก่อนที่จะย่อย ในกรณีที่ต้นไม่ลึกมาก (มีหลายระดับ), การตัดต้องเพิ่มที่บางลึกเพื่อให้แน่ใจให้ยุติการค้นหา

ผลลัพธ์ (ไทย) 2:

ที่โหนดมี
สืบทอดไม่มี หลังจากที่ขยายโหนดเหล่านี้การค้นหา "สำรอง"
ไปยังโหนดตื้นถัดไปที่ยังคงมีการสืบทอดการสำรวจ.
นี้จะแตกต่าง BFS ซึ่งการเข้าชมพี่น้องทั้งหมดของโหนด
ก่อนที่เด็ก ๆ ในกรณีที่ต้นไม้เป็นลึกมาก (มี
หลายระดับ), ตัดจะต้องเพิ่มระดับความลึกบางอย่างเพื่อให้แน่ใจ
ว่าการค้นหาสิ้นสุด

ผลลัพธ์ (ไทย) 3:

ที่โหนดมี
ไม่มีทายาท หลังจากขยายโหนดเหล่านี้ ค้นหา " สำรอง "
ไปตื้นโหนดที่ยังคงมีผู้สืบทอด unexplored
ต่างจาก BFS ซึ่งมาเยี่ยมพี่น้องทั้งหมดของปม
ก่อนที่ใด ๆของเด็ก ในกรณีที่ต้นไม้นั้นลึกมาก ( มี
หลายระดับ ) , การตัดจะต้องเพิ่มในบางลึกเพื่อให้แน่ใจว่า
ที่การค้นหาสิ้นสุดลง