Frage im Vorstellungsgespräch bei Amazon

Binary Search Tree traversal problem