Pre Order Traversal

  • Root → left → right

In Order Traversal

  • Left → root → right