Domanda di colloquio di Amazon
Question from one developer: Write code to traverse the binary in "level order" in any languages - C, C++ or Java. Describe Time and Space complexities
Risposta di colloquio
Anonimo
18 ago 2015
As you visit each node, you keep both next and right pointers in a queue (FIFO). Time Complexity O(n)