Learn about two different methods of tree traversal.
Review core concepts you need to learn to master this subject
Depth-First Search Complexity
Depth-First Search Algorithm
Depth-First Search and Stacks
DFS has time and space complexity of O(n).
Stress-test your knowledge with quizzes that help commit syntax to memory
What two points of data are needed to perform a breadth-first search on a tree?
Which of the following statements about Depth-First Search is true?