Domanda di colloquio di Microsoft

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

Risposta di colloquio

Anonimo

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