Level Order Tree Traversal in F#

Yan Cui

I help clients go faster for less using serverless technologies.

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

Whenever you’re ready, here are 3 ways I can help you:

  1. Production-Ready Serverless: Join 20+ AWS Heroes & Community Builders and 1000+ other students in levelling up your serverless game. This is your one-stop shop for quickly levelling up your serverless skills.
  2. I help clients launch product ideas, improve their development processes and upskill their teams. If you’d like to work together, then let’s get in touch.
  3. Join my community on Discord, ask questions, and join the discussion on all things AWS and Serverless.

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 *