# BST - Level order traversal & Pre-order traversal

# Level Order Traversal

• Level order traversal is breadth first traversal.

• Strat Traversing Level by level starting with level 0 & within each level move from left to right.

• Level order traversal of the example is : 8, 3 ,10, 1, 6, 14, 4, 7, 13.

# Pre-Order Traversal

• Pre-order traversal is depth first traversal.

• We follow the rule : <Node><left><right>, which means starting with root node firstly we will print the value of the node, then move to the left child & when there is no left child we will move to the right child of the current node.

• Pre order traversal of the example is : 8, 3 ,1, 6, 4, 7, 10, 14, 13.