1. โโครงสรางตนไม
ส  ไ

2. ลักษณะของโครงสรางตนไม
โครงสรางตนไม (tree) เปนโครงสรางชนิดไมเชิงเสน ที่
สําคัญที่สุดของโครงสรางขอมูล ซึ่งมีกิ่งกานสาขา โดยมี
โหนดเริ่มตนเรียกวา Root จากโหนด Root มีพอยเตอร
เชื่อมไปยัง โหนดถัดไป

3. Root
1
ระดัับ 1
-------------------------------------------------------------------------------------------
2
3
ระดับ 2
-------------------------------------------------------------------------------------------
4 5 6 7
ระดับ 3
-------------------------------------------------------------------------------------------
8 9
ระดับ 4

4. อธิบายคําศัพท
ศ
Root Node คือโหนดแรกสุดของตนไม คือ โหนด 1
(ระดับ 1)
Node Level คือ โหนดถัดไปตอจาก Root Node (ในระดับ
2 และระดับ 3 ไปเรื่อยๆ
และระดบ ไปเรอยๆ
Father หรือ Parent
◦ โหนด 1 เปนโหนดพอของโหนด 2 และโหนด 3
◦ โหนด 2 เปนโหนดพอของโหนด 4

5. อธิบายคําศัพท
ศ
Son หรือ Child เชน
หรอ เชน
◦ โหนด 2 และโหนด 3 เปนโหนดลูกของโหนด 1
◦ โหนด 4 เปนโหนดลูกโหนด 2
Brother หรือ Sibling คือโหนดที่มีพอโหนดเดียวกัน
◦ โหนด 2 และโหนด 3 เปนโหนดพี่นองกัน
◦ โหนด 8 และโหนด 9 เปนโหนดพี่นองกัน
เปนโหนดพนองกน
Leaf Node คือโหนดปลายของตนไมที่ไมมีลูกตออีก
◦ โหนด 4 โหนด 5 โหนด 8 โหนด 9 และ โหนด 7 เปนโหนดลีฟโหนด

6. อธิบายคําศัพท
ศ
บรรพบุรุษ
บรรพบรษ (Ancester หรือ predecessor) หมายถึงผมา
หรอ หมายถงผู
กอน เชน
◦ โหนด 1 หรือ Root Node เปนบรรพบุรษของทุกโหนด
◦ โหนด 8 มีบรรพบุรุษ คือ โหนด 1 โหนด 3 โหนด 6
ลูกหลาน (Descendant หรือ Successor) คือหมายถึงผูมา
ทหลง เชน
ทีหลัง เชน
◦ โหนด 1 หรือ Root Node มีโหนดลูกหลาน คือ ทุกโหนด
◦โโหนด 3 มีีโหนดลูกหลาน คืือ โ 5 โ 6 โ 7
โหนด โหนด โหนด
โหนด 8 และโหนด 9

7. อธบายคาศพท
อธิบายคําศัพท
ดีีกรีี (Degree) คือ จํานวนโหนดลูกทัั้งหมดของโหนดทีี่
ื ํ โ โ
กลาวถึง โดย Leaf Node มีดีกรีเทากับ 0 เสมอ เชน
◦ โหนด 1 มีดีกรี 2
◦ โหนด 2 มีดีกรี 1
มดกร
◦ โหนด 3 มีดีกรี 3
◦โโหนด 6 มดกรี 2
ีี
◦ โหนด 4 โหนด 5 โหนด 7 โหนด 8 และโหนด 9 มีดีกรี 0

8. อธิบายคําศัพท
ศ
ปา
ปา (Forest) หรือสวน คือ กลมของตนไมที่เกิดจากการ
หรอสวน คอ กลุ ของตนไมทเกดจากการ
เอา Root Node ของตนไม ตนหนึ่งที่เปนตนหลัก จะไดตนไม
ทีี่เปนสวนหรืือปา

9. โครงสรางตนไมแบบทวิภาค
ว
โครงสรางตนไ แบบทวิภาค (Binary Tree) เปนตนไมที่
โ ไม ิ i ป ไ 
โหนดแตละโหนดมีลูกไดไมเกิน 2 โหนด และเขียนโหนดให
เยื้องไปทางซาย หรือเยื้องไปทางขวาใหเห็นชัดเจน

10. โครงสรางตนไมแบบ
โครงสรางตนไมแบบ Binary Tree
โหนดซาย
โหนดซาย
โหนดขวา โหนดที่ไมใช Binary Tree

11. โครงสรางตนไมแบบ Binary Tree ที่มี 3 โหนด

12. โครงสรางตนไมแบบ Binary Tree ที่มี 3 โหนด

13. การเปลี นทรี ั่ ไปเป
การเปลี่ยนทรีทวไปเปนไบนารีทรี