Decoded

Trees (DFS/BFS)

Traverses tree nodes either depth first or level by level.

DFS Traversal

1
2
3
4
5
Order:

Where It's Used

  • visiting every node in a tree
  • exploring tree paths
  • level order traversal of trees
  • searching for values or properties in a tree

Problems Using This Pattern

Maximum Depth of Binary Tree

Trees (DFS/BFS)

Binary Tree Level Order Traversal

Trees (BFS)

Same Tree

Trees (DFS/BFS)

Path Sum

Trees (DFS)

Diameter of Binary Tree

Trees (DFS)