Tree Traversals

This section contains all the tree traversals

We have two types of tree traversals. Depth First Search(DFS) and Breadth First Search(BFS).

In DFS, we have:

  1. Pre Order Traversal

  2. In Order Traversal

  3. Post Order Traversal

In BFS, we have:

  1. Level Order Traversal

  2. Reverse Level Order Traversal (a little modification to Level Order Traversal)

PreviousTreesNextPre Order Traversal of a Binary Tree (Leetcode 144)

Last updated