Level Order Tree Traversal ในโครงสร้างข้อมูล

Level-order Traversal (Breadth-First)

เยี่ยมชมทีละระดับ (Level by Level) ใช้ Queue

ลำดับ: 10, 5, 16, 8, 15, 20, 23

อัลกอริทึม

levelOrderTraverse(root):
  define queue que
  insert root to que
  while que not empty:
    item := front of que
    print item value
    if left of item not null: insert left to que
    if right of item not null: insert right to que
    delete front from que

โค้ด C++ และ Output

// levelorder_traversal ใช้ queue<node*>
// Output: Level-Order Traversal: 10 5 16 8 15 20 23