Tree Traversal

• Preorder:
  • Visit the root, visit the left subtree, visit the right subtree
  • + - x 1 * 5 7

• Inorder:
  • Visit the left subtree, visit the root, visit the right subtree
  • ((x - 1) + (5 * 7))

• Postorder:
  • Visit the left subtree, visit the right subtree, visit the root.
  • x 1 - 5 7 * +

Previous slide

Next slide

Back to first slide

View graphic version