6. ดีกรีของโหนด (Level Degree)
ดีกรีของโหนด คือ จำานวนต้นไม้ย่อยของโหนดนั้น
จากรูป โหนด X มีดีกรี 1 โหนด A มีดีกรี 2 ส่วน
โหนด H มีดีกรี 3 โหนด B มีดีกรี 1 และโหนด E มี
ดีกรี 0 เป็นต้น
7. โหนดที่เป็นใบ (Leaf Node)
โหนดที่เป็นใบ หมายถึงโหนดที่มีดีกรีเป็น 0 เช่น
โหนด C, D, E, J, F และ G ส่วนโหนดที่มีดีกรีไม่เท่ากับ
0 เรียกว่า โหนดภายใน หรือ interior node หรือ
branch node
8. Immediate Successor หรือ SON ของโหนด
i
Immediate Successor คือโหนดทั้งหลายของต้นไม้
ย่อย i ที่มีค่าระดับตำ่ากว่าโหนด i อยู่หนึ่ง เช่น SON
ของโหนด H คือโหนด E, I, และ F
9. Immediate Predecessor หรือ father ของ
โหนด i
Immediate Predecessor คือโหนดที่มีค่าระดับสูง
กว่าโหนด i อยู่หนึ่ง เช่น FATHER ของโหนด J
คือโหนด I, FATHER ของโหนด I คือโหนด H
เป็นต้น
18. A
B X
C D
E
2 3
4 5 6 7
8 9 10 11 12
13 14 15
1
การให้แอดเดรสแก่ต้นไม้ไบนารีที่ถูก
ต่อเติมให้สมบูรณ์
B X C D - - E - --A ----
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
รูปการแทนต้นไม้โดยใช้
อาร์เรย์
37. 2. จงสร้าง Binary Search Tree จากข้อมูลดังนี้
10, 8, 2, 4, 3, 15, 26, 30 ,17, 6
3. จงสร้าง Expression Tree จากนิพจน์ต่อไปนี้
3.1 (A - 2 * (B + C) – D * E) * F
3.2 A + (B – C) * D ^ ( E * F )
แบบฝึกหัด (ต่อ)