DEV Community

Arpan Patel
Arpan Patel

Posted on

Inorder Traversal in a Nutshell πŸ₯œ

What is Inorder Traversal ?

Inorder Traversal is a type of tree traversal technique which follows the Left-Root-Right pattern.

Left-Root-Right pattern

  1. The left subtree is traversed first.
  2. Then the root node for the subtree is traversed.
  3. Finally, the right subtree is traversed.

Image description

Example 1:

basic concept

Example 2:

Image description

Top comments (0)