Explain in detail the difference between

depth$-$first search and breadth$-$first search.

Using the diagram below of a BFS spanning

tree:

Deduce

$($i$)$ Preorder traversal

$($ii$)$ Inorder traversal

$($iii$)$ Post order traversal

$(15$ MARKS$)$