ระบบการให้เลขที่อยู่แบบสากล (Universal Address System)

	กระบวนงาน สำหรับ การแวะผ่าน ทุกจุด ของ ต้นไม้รากแบบอันดับ  วางอยู่บน การเรียงอันดับ
ของลูก  ในต้นไม้รากแบบอันดับ  บรรดาลูกของจุดภายใน  แสดงให้เห็นจากซ้ายไปขวาในการวาดรูป   แทน
กราฟแบบมีทิศทางเหล่านี้
	เราจะอธิบาย วิธีหนึ่ง เพื่อเรียงอันดับ จุดทั้งหมด ของต้นไม้รากแบบอันดับในการสร้างการเรียง
ลำดับ นี้ สิ่งแรก เราต้องให้ชื่อ (label) ทุกจุด เราทำสิ่งนี้ แบบเรียกซ้ำ ดังนี้ 
	1) ให้ชื่อ ราก  ด้วยจำนวนเต็ม 0 จากนั้น ชื่อลูก  ของมัน k จุด (ที่ระดับ 1)  จากซ้ายไปขวา คือ 
1,2,3,  , k
	2) สำหรับจุด v แต่ละตัว ที่ระดับ n ด้วยชื่อ A ให้ชื่อลูก kv ตัวของมันวาดจากรูปซ้ายไปขวาด้วย 
A.1, A.2,  ,A. kv
	การทำตาม กระบวนงานนี้ จุด v ที่ระดับ  n  เมื่อ n ณ 1 มีชื่อ  x1, x2,  , xn  โดยที่ ทางเดินเป็น
เพียงอย่างเดียว จากรากไปยัง v ไปจนถึง จุดที่ x1 อยู่ที่ระดับ 1, จุดที่ x2 อยู่ที่ระดับ 2 เช่นนี้เรื่อยไปการให้ชื่อ
เช่นนี้ เรียกว่า ระบบให้เลขที่อยู่แบบสากล (universal address system) ของ ต้นไม้รากแบบอันดับ
	ตัวอย่าง 1 ในรูปที่ 1 เราแสดงให้เห็น การให้ชื่อ ของระบบ ให้เลขที่อยู่แบบสากล กับ จุดต่างๆใน
ต้นไม้รากแบบอันดับ การเรียงลำดับอักษร (lexicographic ordering) ของการให้ชื่อ เป็นดังนี้ 
0 < 1 < 1.1 < 1.2 < 1.3 < 2 < 3 < 3.1 < 3.1.1 < 3.1.2 < 3.1.2.1 < 3.1.2.2 < 3.1.2.3 < 3.1.2.4 < 3.1.3 
< 3.2 < 4 < 4.1 < 5 < 5.1 < 5.5.1 < 5.2 < 5.3 

รูปที่ 1 ระบบการให้เลขที่อยู่แบบสากลของต้นไม้รากแบบอันดับ