Binary Tree Traversals

Visualize and compare all four binary tree traversal methods: Inorder, Preorder, Postorder, and Level Order.

Tree Selection

🧭 Traversal Method

• Left subtree → Root → Right subtree

⏯️ Playback Controls

Select a tree and traversal method to begin

Traversal Methods

Use Cases:

  • Inorder: BST → sorted sequence
  • Preorder: Copy/serialize tree
  • Postorder: Delete tree, calculate size
  • Level Order: Print by levels, BFS

Legend:

Current (Inorder)
Current (Preorder)
Current (Postorder)
Current (Level Order)
Children/Subtree