Frage im Vorstellungsgespräch bei Meta

Make a binary tree in order iterator

Antwort im Vorstellungsgespräch

Anonym

8. Okt. 2016

Use a stack, each point add left node till you see a null, at each pop, add the right node of the popped node and recurse left.