ในแบบฝึกหัดข้อ 1 - 3 จงสร้างระบบการให้เลขที่อยู่แบบสากล สำหรับ ต้นไม้รากแบบอันดับ ที่กำหนดให้ จากนั้น ใช้สิ่งนี้ เพื่อเรียงอันดับจุดต่างๆ ของมัน โดยใช้ การเรียงอันดับ ตามตัวอักษร ของ labels ของมัน 1.สมมติว่า เลขที่อยู่ ของ จุด v ใน ต้นไม้รากแบบอันดับ T คือ 3.4.5.2.42. 3. 4.
a) จุด v อยู่ที่ระดับ อะไร?
b) เลขที่อยู่ ของจุดแม่ ของ v คืออะไร ?
c) เลขน้อยที่สุด ของ พี่น้อง ของ v ควรจะเป็นอะไร?
d) เลขที่เป็นไปได้ เล็กที่สุด ของ จุด ใน T ถ้า v มีเลขที่อยู่นี้ คืออะไร?
e) จงหาเลขที่อยู่อื่นๆ ที่ ต้องเกิดขึ้น
5. สมมติว่า จุด ที่มีเลขที่อยู่ใหญ่ที่สุด ใน ต้นไม้รากแบบอันดับ T มีเลขที่อยู่ 2.3.4.3.1 จะเป็นไปได้หรือไม่?
ในการคำนวณหาจำนวนจุด ทั้งหมด ของ T
6. จุดใบต่างๆ ของ ต้นไม้รากแบบอันดับ จะมีรายการของเลขที่อยู่แบบสากล ข้างล่างนี้ ได้หรือไม่? ถ้าทำ
ได้ จงสร้าง ต้นไม้รากแบบอันดับ เช่นนั้น
a) 1.1.1, 1.1.2, 1.2, 2.1.1.1, 2.1.2, 2.1.3, 2.2, 3.1.1, 3.1.2.1, 3.1.2.2, 3.2
b) 1.1, 1.2.1, 1.2.2, 1.2.3, 2.1, 2.2.1, 2.3.1, 2.3.2, 2.4.2.1, 2.4.2.2, 3.1, 3.2.1, 3.2.2
c) 1.1, 1.2.1, 1.2.2, 1.2.2.1, 1.3, 1.4, 2, 3.1, 3.2, 4.1.1.1
ในแบบฝึกหัด ข้อ 7-9 จงหา อันดับ ของ การแวะผ่าน แบบก่อนลำดับ เยี่ยมจุดต่างๆ ของ
ต้นไม้รากแบบอันดับที่กำหนดให้
7.
11. จงหา อันดับ ของ จุดต่างๆ ของ ต้นไม้รากแบบอันดับ ในแบบฝึกหัดข้อ 8 ถูกเยี่ยมโดยการแวะผ่านแบบ
ตามลำดับ
12. จงหา อันดับ ของ จุดต่างๆ ของ ต้นไม้รากแบบอันดับ ในแบบฝึกหัดข้อ 9 ถูกเยี่ยมโดยการแวะผ่านแบบ
ตามลำดับ
13. จงหา อันดับ ของ จุดต่างๆ ของ ต้นไม้รากแบบอันดับ ในแบบฝึกหัดข้อ 7 ถูกเยี่ยมโดยการแวะผ่านแบบ
หลังลำดับ
14. จงหา อันดับ ของ จุดต่างๆ ของ ต้นไม้รากแบบอันดับ ในแบบฝึกหัดข้อ 8 ถูกเยี่ยมโดยการแวะผ่านแบบ
หลังลำดับ
15. จงหา อันดับ ของ จุดต่างๆ ของ ต้นไม้รากแบบอันดับ ในแบบฝึกหัดข้อ 9 ถูกเยี่ยมโดยการแวะผ่านแบบ
หลังลำดับ
16. จงแทนนิพจน์ ((x + 2) ^ 3) * (y - (3 + x)) - 5 โดยใช้ ต้นไม้แบบทวิภาค
17. จงเขียน นิพจน์ ในแบบฝึกหัด ข้อ 16 ด้วย
a) สัญกรณ์เติมหน้า
b) สัญกรณ์เติมหลัง
c) สัญกรณ์เติมกลาง
18. จงแทน นิพจน์ (x + xy) + (x/y) และ นิพจน์ x + ((xy) + x)/y โดยใช้ ต้นไม้แบบทวิภาค
19. จงเขียน นิพจน์ ในแบบฝึกหัด ข้อ 18 ด้วย
a) สัญกรณ์เติมหน้า
b) สัญกรณ์เติมหลัง
c) สัญกรณ์เติมกลาง
20. จงแทน (A 
B) - (A 
(B - A)) โดยใช้ ต้นไม้รากแบบอันดับ
21. จงเขียน นิพจน์ในข้อ 20 ด้วย
a) สัญกรณ์เติมหน้า
b) สัญกรณ์เติมหลัง
c) สัญกรณ์เติมกลาง
22. จะมีกี่วิธี ที่ สายอักขระ A B - A B - A ใส่วงเล็บให้ครบ เพื่อให้เป็น นิพจน์เติมกลาง
23. จงวาดรูป ต้นไม้รากแบบอันดับ ซึ่งสมนัยกับ นิพจน์คำนวณ เขียนด้วย สัญกรณ์เติมหน้า แต่ละชุด
ข้างล่างนี้ จากนั้น ให้เขียน นิพจน์ แต่ละชุด โดยใช้ สัญกรณ์เติมกลาง
a) + * + - 5 3 2 1 4
b) ^ + 2 3 - 5 1
c) * / 9 3 + * 2 4 - 7 6
24. จงหาค่าของ นิพจน์เติมหน้า แต่ละชุด ข้างล่างนี้
a) - * 2 / 8 4 3
b) ^ - * 3 3 * 4 2 5
c) + - ^ 3 0 ^ 2 3 / 6 - 4 2
d) * + 3 + 3 ^ 3 + 3 3 3
25. จงหาค่าของ นิพจน์เติมหลัง แต่ละชุด ข้างล่างนี้
a) 5 2 1 - - 3 1 4 + + *
b) 9 3 / 5 + 7 2 - *
c) 3 2 * 2 ^ 5 3 - 8 4 / * -
26. จงสร้างต้นไม้รากแบบอันดับ ซึ่งการแวะผ่านแบบก่อนลำดับของมันคือ a, b, f, c, g, h, i, d, e, j, k, l
เมื่อ a มีลูกสี่คน, c มีลูกสามคน, j มีลูกสองคน, b และ e แต่ละจุด มีลูกหนึ่งและจุดอื่น เป็น จุดใบทั้งหมด
27. จงแสดงให้เห็นว่า การแวะผ่านแบบก่อนลำดับ (preorder traversals) ของ ต้นไม้รากแบบอันดับ สองชุดที่
แสดง ข้างล่างนี้ ให้ รายการจองจุดเหมือนกัน
