Tree Traversal

Basics of BFT

Definition

In Breadth First Traversal also called as Level Order Traversal of the tree, we traverse the tree in a breadth first manner. This means that nodes are traversed level-by-level in the tree from left to right.

Pictorial Representation of Breadth First Traversal