Level Order Tree Traversal in F#

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

Subscribe to my newsletter and get new contents delivered straight to your inbox :-)