Depth First Searching
A depth first search algorithm analyzes the first child node for a match, and if one is not found, then it moves to that nodes children. This repeats until either a depth limit is reached, or there are no more children. Because of the complexity of some trees, consider a list of all websites to…