Tree Traversals

• Preorder, inorder and post order.

• Pre, In and Post refer to the order in which root is traversed.

• PreOder traversal: Visit root, traverse TL, Traverse TR.

• InOrder traversal : Traverse TL, visit root, traverse TR.

• PostOrder traversal: Traverse TL, Traverse TR, and visit root.

Previous slide

Next slide

Back to first slide

View graphic version