Performing Breadth First Search recursively

Let’s say you wanted to implement a breadth-first search of a binary tree recursively. How would you go about it?

Is it possible using only the call-stack as auxiliary storage?

22 Answers
22

Leave a Comment