Mark As Completed Discussion

How Do We Traverse a Tree?

There are two main ways to search a tree: Breadth First Search (BFS) and Depth First Search (DFS). This lesson explains these two search techniques alongside their implementations, and allows for a helpful comparison of the two methods.

To explain the concepts, the following tree will be used as an example:

How Do We Traverse A Tree?