Learn

Congratulations on implementing a breadth-first search algorithm using Python!

Let’s go over the steps taken to create a breadth-first search function:

  • Before starting the search, define the tree’s root node as well as a value to search for.
  • Initialize a frontier queue, which holds a path for each node to search
  • Loop through the frontier queue to check if the node value matches the value we are searching for.
  • Continue the search by adding child nodes to the frontier until the goal has been found, or the tree has been completely searched.

Instructions

You’ve now implemented a breadth-first search using an iterative approach.

Feel free to use the TreeNode class to make your own tree and try it out on the search.

Sign up to start coding

By signing up for Codecademy, you agree to Codecademy's Terms of Service & Privacy Policy.
Already have an account?