| ลักษณะการหาคำตอบในกิ่งของต้นไม้ โดยการคำนวณค่าหรือ ตรวจสอบค่าตามโหนดต่างๆ โดยเน้นทางลงระดับล่างก่อน การค้นหาทางลึก ใช้หลักการ คือ เราจะลงไปคำนวณทางกิ่งที่อยู่ทางซ้ายสุดก่อน ถ้าสุดเส้นทางไปได้จึงจุดถอยกลับขึ้นบน และลงไปยังกิ่งที่ยังไม่เคยคำนวณโดยทำไล่จากทางซ้ายไป
เริ่มจากรูท หรือ R ซึ่งเป็นจุด แรกของต้นไม้ การค้นหาทางลึก จะลงไปทางกิ่งทางซ้ายก่อน นั่นคือ ลงไปที่ 1, 3, 4, 2, 5, 7, 8, 6 |
 |