GraphLab

Graph theory & algorithm visualizer
About Tree traversal

GraphLab › Tree traversal

Tree Traversal Visualizer: Pre-order, In-order and Post-order

A tree traversal visits every node of a tree exactly once. The three depth-first orders for a binary tree are:

Try it in GraphLab

Draw your own tree with the node and edge tools, or start from the example. All three orders appear at once, and Animate walks through one order node by node. To go the other way, see build a binary tree from its traversals.

More topics