Pregunta de entrevista de Microsoft

(First Interview) Implement an TreeIterator class that implements an iterator interface

Respuesta de la entrevista

Anónimo

13 ago 2019

Used BFS to traverse the tree adding nodes to a queue. hasNext() checks that the queue is not empty, next() polls element from the queue, adds its children to the queue and returns the element