ต้นไม้ (อังกฤษ: Tree) แทงบอลเงินสด เป็น แบบประเภทข้อมูลสิ่งที่เป็นนามธรรม ชนิดหนึ่ง มีลักษณะการจัดเรียงเป็นกิ่งก้านแตกกิ่งก้านสาขาออกไป จะไม่มีวงวน (loop) โยงในสมาชิกตัวต่างๆโดยสมาชิกจะถูกเก็บไว้ภายในชนิดข้อมูลจำพวกวัตถุ (Object) หรือองค์ประกอบ (Structure) เรียกว่าเงื่อน (node) ซึ่งจะมีตัวแปรซึ่งเก็บเนื้อเก็บตัวชี้ (Pointer) ไปยังเงื่อนอื่นๆได้

ต้นไม้ถูกใช้ในลัษณะของการจัดแจงข้อมูลที่เปรียบกันได้ แทงบอล (comparable) อย่างเร็วยกตัวอย่างเช่น จำนวน หรือ การจัดลำดับความสำคัญของข้อมูล ดังเช่น การคำนวณที่มีวงเล็บ เป็นต้น

องค์ประกอบของต้นไม้

เงื่อน (node) คือสิ่งที่เก็บสมาชิกของต้นไม้

ราก (root) คือเงื่อนที่พวกเราใช้เริ่มค้นหาด้านในต้นไม้ หากเป็น null เป็นต้นไม้ว่าง (empty tree)

เงื่อนลูก (child node) คือเงื่อนที่แตกออกมาจากของเงื่อนดังที่กล่าวผ่านมาแล้ว ส่วนเงื่อนที่เงื่อนดังที่กล่าวถึงแล้วแตกมาเรียกว่า เงื่อนบิดา (parent node) และก็เรียกเงื่อนบิดาของเงื่อนบิดาว่า เงื่อนปู่ (grandparent node) รวมทั้งเรียกเป็นลำดับการนับพี่น้องข้างบิดาไปเรื่อยส่วนเงื่อนลูกของเงื่อนลูกก็จะเป็นเงื่อนหลาน (grandchild node) ไปเรื่อยเป็นลำดับการเรียกเครือญาติข้างลูก

เงื่อนที่มีเงื่อนบิดาเป็นเงื่อนเดียวกันเรียกว่า เงื่อนญาติพี่น้อง (sibling node)