คำจำกัดความสำหรับต้นไม้ราก ของ ต้นไม้แบบทวิภาค

  • ขอบโดยตรง (A directed edge) หมายถึงเส้นที่เชื่อมจากปมพ่อแม่ไปยังปมลูก
  • ปมรากเป็นปมที่ไม่มีปมพ่อแม่ ต้นไม้หนึ่งต้นมีปมรากเพียงปมเดียว
  • ปมใบ (leaf node) เป็นปมที่ไม่มีปมลูก
  • ความลึกของปม (The depth of a node) n เป็นความยาวของเส้นทางจากปมราก ไปจนถึงปมนั้น เซตของทุกปม ณ ความลึกที่ให้ บางครั้งเรียกวาสระดับของต้นไม้ ปมรากมีความลึกเท่ากับ 0
  • ความลึก หรือความสูง (The depth or height) ของต้นไม้ เป็นความยาวของเส้นทางจากปมรากไปจนถึงปมที่อยู่ลึกที่สุดของต้นไม้นั้น
  • ปมพี่น้อง (Siblings nodes) เป็นปมที่มีปมพ่อแม่เดียวกัน
  • ปม p เป็นปมบรรพบุรุษของปม q ถ้ามีเส้นทางจากปมรากไปถึงปม q และเรียกปม q ว่าเป็นปมลูกหลานของปม p
  • ขนาดของปม (The size of a node) คือ จำนวนปมลูกหลานของมันทั้งหมดรวมทั้งตัวมันด้วย
  • กิ่งเข้า (In-degree) ของปม คือจำนวนกิ่งที่เข้าหามัน
  • กิ่งออก (Out-degree) ของปม คื่อจำนวนกิ่งที่ออกจากปมนั้น
  • ปมรากเป็นเพียงปมเดียวในต้นไม้ที่มีกิ่งเข้า (In-degree) เท่ากับ 0
  • ปมในมีกิ่งออก เท่ากับ 0

ใกล้เคียง

ต้นไม้ตัดสินใจ ต้นไม้ (โครงสร้างข้อมูล) ต้นไม้เงินต้นไม้ทอง ต้นไม้แห่งการรู้ถึงความดีและความชั่ว ต้นไม้แบบที ต้นไม้ (ทฤษฎีกราฟ) ต้นไม้ของพ่อ ต้นไม้สเปลย์ ต้นไม้ 2–3–4 ต้นไม้แดงดำ