เว็บบอร์ด PHP เว็บส่งเสริมการเรียนรู้ Hosting CRM ERP Server Programming ถาม-ตอบปัญหา

Traversal Algorithms

คือ การที่เรานั้นเข้าถึง Node ต่าง ๆ เพื่อประมวลผลบางอย่างที่ต้องการกระทำกับโหนดนั้น ๆ Traversal เป็นการปฏิบัติการหนึ่งที่มีความสำคัญมากใน Binary Tree หรือที่เราเรียกว่า การท่องไปใน Binary Tree การที่เรานั้นได้ทำการท่องไปยัง Binary Tree นั้นจะมีรูปแบบแผน เพื่อที่จะสามารถเข้าถึง Node ทุกๆ ตัวได้ Node ละ 1 ครั้ง โดยปัจจุบันนั้นมีรูปแบบที่คนนิยมใช้กัน 3 แบบด้วยกันคือ
1. การท่องไปแบบพรีออร์เดอร์(Preorder Traversal) เป็นการเดินเข้าไปเยือนโหนดต่าง ๆ ใน Tree ด้วยขั้นตอนการเดินดังนี้
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปใน Tree ย่อยทางซ้ายแบบ Preorder
- ท่องไปใน Tree ย่อยทางขวาแบบ Preorder

ภาพตัวอย่าง Preorder Traversa 2. การท่องไปแบบอินออร์เดอร์(Inorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Inorder
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปในทรีย่อยทางขวาแบบ Inorder

ภาพตัวอยาง Inorder Traversal 3. การท่องไปแบบโพสออร์เดอร์(Postorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Postorder
- ท่องไปในทรีย่อยทางขวาแบบ Postorder

ภาพตัวอย่าง Postorder Traversal อ้างอิง : blogspot.com