Level Order Tree Traversal in F#

Presently sponsored by Serverless Guru: Your guide to cloud excellence, helping you every step of your serverless journey, including team training, pattern development, mass service migrations, architecting, and developing new solutions. Speak to a Guru today.

Another common problem I see during my preparation for technical interviews is the Level Order Tree Traversal (or Breadth-First) problem.

I always like to think with my F# hat on when I solve algorithm problem, so here’s an implementation in F# .

Here we have a nested recursive loop function that:

  • yields the value from the nodes on the current level
  • then find all the children of the nodes on the current level and recurse with them

 

Try it Yourself

 

Links

2 thoughts on “Level Order Tree Traversal in F#”

  1. Pingback: Implementing a BST in F# | theburningmonk.com

  2. Pingback: Advent of Code F# – Day 22 | theburningmonk.com

Leave a Comment

Your email address will not be published. Required fields are marked *